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U ' Abstract 



We develop a theory of generalized presentations of groups. We give 
generalized presentations of the symmetric group ^{X) for an arbitrary 
set X and of the automorphism group of the free group of countable rank, 
Aut(F^). 
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1 Introduction 

According to classical group theory, a group G is generated by a subset A if every 
element of G is a finite product of elements oi AU A~^. In particular, if G is 
uncountable, it cannot be generated by a countable set. However, if we allow 
appropriate infinite products this becomes possible for at least the two types of 
groups mentioned in the abstract. We show that 2J{X) and Aut(F^) can be 
generated in this generalized sense by transpositions and by elementary Nielsen 
automorphisms of the first kind, respectively. Moreover, we describe general- 
ized presentations (see Section 12.51) of these groups on these sets of generalized 
generators. 

In classical group theory, the free groups serve as universal objects; we have to 
replace them in our theory by what we call generalized free groups, which include 
the big free groups. 

In Section [3] we describe two generalized presentations of the group S{X), see 
Theorems 13.4.21 and 13.5.21 In Section H] we describe a generalized presentation of 
the group Aut(-F(^), see Theorem 14.8. Hi A more algebraic description is given in 
Theorems KK6\ and 14.8.131 



Whereas in the case of the symmetric groups IJ{X), we admit arbitrary sets X, 
for the automorphism groups Ant{F{X)) we have to assume that X is countable. 
For bigger sets X, the corresponding questions about Aut(F(X)) remain open. 
In Appendix B, we formulate a number of questions. 

2 Generalized free groups and generalized 
presentations 

Throughout the paper we use the following notations. For a subset i? of a group 
G, we denote by {R)g the subgroup generated by R and by {{R))g the normal 
closure of R in G. We skip the subscript G if the ambient group is clear from 
a context. If G is a topological group with topology T, we denote by R the 
(topological) closure of the subset R in G. 

2.1 Big free groups 

We begin with a few recollections concerning big free groups [3]. Let yl be a set. 
By T{A) we denote the set of all maps 

f:S^A 

with the following properties: 

• S* is a totally ordered set. 

• For each X E A, the set /~^(A) is finite. 

We identify two elements f : S ^ A and f : S' -^ A oi T{A) if there is an order 
preserving bijection if : S ^ S' with f = f o (p. 

For the remainder of Section [21 we assume that we are given a free involution 
A ^ A"^ on A. 

Definition. A subset / of a linearly ordered set S is called an interval of 5* if the 
following holds: for s, s', s" G S with s < s" < s' and s, s' G /, we have s" G /. 

We define 

[s, s'] := [s, s']s := {x e S \ s < X < s'} . 

Other types of intervals such as ] s, s' [ or ] s, oo [ are defined accordingly. 

Given f,g E 1~{A), we say that g is obtained from f by cancellation and write 
/ \ (7, if the following holds: 

• If / is of the form f : S ^ A, there is T C S* such that g = fis-^r- 



• There is an involution * on T such that for all t G T we have 

fin = fit)-' (1) 

[t, t*] C T (2) 

{[t,t*]r = [t,t*]. (3) 

Let ~ be the equivalence relation on 1~{A) generated hj f '\ g and let 

BF(yl) := TiA)/ ^ . 

By [/] e BF(yl) we denote the class of / G T{A). Then BF(yl) becomes a group 
^y [/] [/'] '■— [//'] where //' is the concatenation of / and /'. We call BF(yl) the 
big free group over A. Note that BF is a functor from the category of sets with 
free involution to the category of groups. Recall the following definition from [3]: 

Definition. An element / G T{A) is called reduced if no element of T{A) except 
/ itself can be obtained from / by cancellation. 

As shown in [3l Theorem 3.9'], every element of BF(yl) admits a unique reduced 
representing element in T{A). This important property (which is analogous to 
the uniqueness property for free groups) implies the following statements. 

1) Any injective map of sets with free involutions A' ^ A induces a monomor- 
phism of big free groups BF(yl') — )■ BF(/l). 

2) The natural embedding A — )■ T{A), given by the rule A i— ;■ (/ : {*} — )■ A), 
where /(*) = A, induces the natural embedding A — )■ BF(/l). So, we will identify 
A with its image in BF(yl). 

Let A~^ be a subset of A containing, for every A G yl, exactly one of the two 
elements A, A~^. The subgroup of BF(yl) generated (in the classical sense) by A 
will be denoted by J^{A). Clearly, J^{A) is isomorphic to the free group F{A'^) 
with basis A'^. 

It is obvious that if A is finite, then BF(yl) coincides with J^{A). However, for 
infinite A the big free group BF(yl) is not free. To explain this, let us recall the 
definition of the Hawaiian Earring. 

Definition. The Hawaiian Earring "H is the topological space which is the 
countable union of circles of radii -, n = 1, 2, . . . , embedded into the Euclidean 
plane in such a way that they have only one common point x. The topology of 



the Hawaiian Earring is induced by the topology of the plane. 




Fig. 1 

Let 7j be the closed path starting at x and passing the i-th circle in the clock- 
wise direction. The infinite concatenation of these paths 7172 . . . determines an 
element of the fundamental group 7ri(7/,x). Actually any (infinite) concatena- 
tion of these paths determines an element of tti{'H,x) as soon as the number of 
occurrences of every 7^ ^ is finite. 

Remark. There is a general construction, which allows to consider the fundamen- 
tal groups of topological spaces as topological groups. Let X be a path connected 
topological space and x be a point of X. For every path-connected neighborhood 
U of X, we consider the homomorphism ipu : 7ri{U,x) — )■ 7Ti{X,x) induced by 
the embedding U "^ X. As a basis of neighborhoods of 1 in 7ri(X, x) we take 
the set of normal subgroups ((im('?/;[/))), where U runs over all path-connected 
neighborhoods of X containing x. We call this topology on 7ri(X, x) canonical. 

In [T71 Theorem 4.1], Morgan and Morrison proved that the fundamental group of 
the Hawaiian Earring, iriiTi^x), is canonically isomorphic to BF(M). Moreover, 
these groups are isomorphic as topological groups, where 7ri('H,x) is endowed by 
the canonical topology and BF(N) is endowed by the natural topology explained 
in Section [231 

The group vri('H, x) is not free. This follows from [T71 Theorem 4.1] and a remark 
in [m page 80]; see also a short proof in [18]. By the above statement 1), this 
implies that BF(/l) is not free for any infinite A. 

Remark. The word "free" for the big free group BF(yl) is explained by the 
uniqueness of reduced representatives of elements of BF(yl). The word "big" is 
explained by the fact |BF(yl)| = 2'"^' for infinite A. 

2.2 Admissible sets and generalized free groups 

The subgroups of BF(yl) can be described by specifying certain subsets of T{A) 
which we define next: 

Definition. A subset S of T{A) is called admissible if it has the following prop- 
erties: 



. fJ'eS^ff'eS. 

• feS^feS. 

(For a totally ordered set S, let S be the set S with the reverse ordering. 
Given / : ^ -^ A, we define f : S ^ Ahy f{s) := /(s)-^) 

• For / G 5 and g G T{A) with / \ (7, we have g E S. 

Given an admissible subset S of T(/l), we obtain a group BF(/l; 5) := 5/ ~ where 
~ is the equivalence relation on S generated by / \ (7. Since every element of 
BF(yl) admits a unique reduced representing element in T{A), it follows easily 
that BF(yl; S) is a subgroup of BF(yl) if 5 is admissible. Conversely, any subgroup 
of BF(yl) is of the form BF(yl; S) with an admissible set S. 

For certain questions concerning infinite groups, big free groups are a more ap- 
propriate tool than free groups. They present, however, new problems: Whereas 
subgroups of free groups are again free groups, subgroups of big free groups need 
not be big free groups. 

Indeed, the subgroup J-'(N) of BF(N) is not a big free group: On the one hand, 
it is not isomorphic to BF(yl) = J^{A) for a finite set A\ on the other hand, it is 
not isomorphic to BF(yl) for an infinite set A since then BF(yl) is uncountable. 

Definition. Any group G with J^{A) ^ G ^ BF(/l) is called a generalized free 
group over A. 

For an admissible subset S of T(/l), the group BF(/l;i5) is a generalized free 
group over A if and only if yl C 5. 

2.3 Big free groups as topological groups 

The groups BF(yl), and hence also their subgroups BF(yl; 5), carry the structure 
of topological groups. This is what we must explain next. 

For a subset A oi A with A"^ = A there is a map 

$A : UA) ^ r{A) 

which sends / : S* — )■ yl to its restriction to f~^{A). The map 'Pa induces a 
homomorphism 

ifA ■■ BF(yl) -^ BF(A) . 

with ker ipA = (( BF(A \ A))). 

Since BF(74) = J^{A) for finite sets A, we obtain a homomorphism 

cp : BF{A) — > lim T{A) 

A finite 

which is injective by [3l Theorem 3.10]. We get a topology on BF(yl) which has 
the subgroups ker (fA for finite subsets A of yl as a basis of the neighborhoods of 
the neutral element. 
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Let us call this topology on BF(yl) and on its subgroups BF(yl; S) the natural 

topology. In the natural topology, the free group J^{A) is dense in any generalized 

free group over A. 

Unfortunately, the natural topology is too coarse for many purposes. Depending 

on the situation, we have to consider topologies which belong to the following 

class: 

Definition. Given an admissible subset S of T{A) with A (1 S, a. topology T on 
BF(yl; S) is called admissible if it has the following three properties: 

• With T, the group BF(yl; S) becomes a topological group. 

• The topology T is finer than (i.e. contains at least as many open sets as) 
the natural topology. 

• The free group J^{A) is dense in BF(yl; S) with respect to T. 

2.4 Infinite products in big free groups 

In the groups BF(/l) and, more generally, BF(yl; S), one can form certain infinite 
products: Suppose that T is a totally ordered set and that for every t E T there 
is given an element Xt G BF(yl). Let ft be the reduced representative of Xt, and 
suppose that, for each A G yl, the sets /i~^(A) are empty for all but finitely many 
values of t. Then we can form, in an obvious manner, the element 

ter 
and can define the infinite product 

n^*^=[n/*]^BF(/i). 

As a special case of these infinite products, consider any element f : S ^ A oi 
T(yl). We then have the elements f{s) G yl C BF(yl) and obtain 



[/] = n/(^) ^ BF(/i) . 



s€S 



In Section 4 we will use this "word" notation for the elements of BF(yl). 

2.5 Generalized presentations 

Now we come to the main definitions of the present paper. 



Definition 2.5.1. Let G be a group and A a subset of G. We say tliat G 
is generated by A in the generalized sense if there exist a set A witli a free 
involution, an admissible subset S of T{A) with A (1 S, and an epimorphism 
p : BF{A; S) ^ G with p{A) = AU A-\ 

Clearly, if a group G is generated by a subset A, it is also generated by A in the 
generalized sense. The converse is not always true: the group BF(yl) is generated 
by A in the generalized sense, but it is not generated by A in the usual sense if 
A is infinite. Indeed, if A is infinite, then |(yl)| = |yl| and |BF(yl)| = 21^1 

Proposition 2.5.2. // a group G is generated by a subset A in the generalized 
sense, then this holds also for any subset Ai of G containing A. 

We leave the proof to the reader as an exercise. 

Definition 2.5.3. Let G be a group. A generalized presentation of G is a tuple 

{A, S, T, R) with the following properties: 

• yl is a set with a free involution. 

• 5 is an admissible subset of T{A) with ACS. 

• T is an admissible topology on BF(yl; S). 

• R is a. subset of the generalized free group BF(yl; S). 

• There is an epimorphism p : BF(yl; S) ^* G such that keip is the smallest 
normal subgroup which contains the set R and is closed with respect to T. 

X 

With other words, kerp = ((i?)) . 

The sets A and R are called, respectively, the sets of generalized generators and 
defining generalized relations for this generalized presentation of G. 

Remark 2.5.4. a) If [A, S, T, R) is a generalized presentation of a group G, then 
G is generated by p{A) in the generalized sense, where p is a map as in 12.5.31 

b) Every usual presentation of G gives rise to a generalized one. Indeed, let (Z\, R) 
be a usual presentation of G, i.e. there exists an epimorphism p : F{A) -^ G such 
that kerp = {{R)). We set A = Z\^ and define the admissible subset S C T{A) 
consisting of all maps f : S ^ A with finite S. Then (yl, S, T, R) is a generalized 
presentation of G, where T is the discrete topology on BF(yl; S) = J^{A). 

c) Every big free group BF(yl; S) has the generalized presentation (yl, T{A), T, 0), 
where T is an arbitrary admissible topology on BF(yl; S). 

Definition 2.5.5. Given a group G and cardinal number c, we say that G ad- 
mits a generalized presentation of type c if there is a generalized presentation 
(yl, S, 1, R) of G with |yl| < c and \R\ < c. 
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Example 2.5.6. The additive group M is generated in the generahzed sense by 
the subset {10"" | n G N}. To see this, we define the corresponding A, the free 
involution on A and an admissible subset S of T{A) as follows: 

A:=Z\ {0}; n"^ := -n, 

S = {{f : S ^ A) e TiA) I there exists M G N with \f'\n)\ ^ M for all n G A}. 

The epimorphism p from Definition 12.5.11 is defined as the unique continuous 
homomorphism p : BF(yl; iS) — )■ M with p{n) = 10"" for n G N. 
We leave it to the reader to show that M admits a generalized presentation of 
type Ko- 

Example 2.5.7. The group BF(yl;iS) from the previous example is, as Zas- 
trow [22| showed, a free group with Ki generators. Hence each group with at 
most Ki elements is generated in the generalized sense by a countable subset. 

3 Generalized presentations for infinite 
symmetric groups 

For a set X, let S{X) be the symmetric group consisting of all bijections a : 
X -^ X. The element obtained from x by applying a will be denoted by a; ■ a. In 
the present section, we will find two different generalized presentations for 2J{X). 
Both of them are of type |X| if X is an infinite set. 

For x,y E X with x j^ y, let Tx,y G S{X) be the transposition interchanging x 
and y and leaving all other elements of X fixed. We will show that S[X) is, in the 
generalized sense introduced in Section [21 generated by these transpositions and 
that the usual relations between them are actually defining generalized relations. 

3.1 An example 

In Z'(Z), consider the shift a : n \-^ n + 1. In a self-explaining way, we can write, 
for instance, 

Cr = • • • T-2,3 n,2 ^0,1 T"-1,0 • • • (4) 



or 



O" = To,l To -1 r_i_2 T"-l -2 T"-2,3 T-2 -3 • • • • (5) 

There is an important difference between these two ways of writing a as an infinite 
product: Consider e.g. the "subword" 

^1,2 ^0,1 ''"-1,0 • • • 



of (4). This does not represent an element of Z'(Z): Indeed, if it would represent 
p G ^(Z), what would p(2) be? 

On the other hand, each subword (i.e. each finite or infinite string of consecutive 
letters) of (5) defines an element of Z'(Z). 

In the first of our two generalized presentations of i7(Z), both (4) and (5) will 
be legal ways of writing a. In the second presentation, (4) will be illegal, but (5) 
will remain legal. 

3.2 The admissible set S 

We return to the general case and will now describe the set A and the admissible 
set iS of a generalized presentation (yl, 5, T, R) of S{X). Let 

the free involution on A sends T^^y to Ty^^- 

The definition of S requires a certain amount of notation. 

With every map / : S* -> yl, where S* is a totally ordered set, we associate two 
maps fi'.S-^X and /2 : S* — ;■ X by the following rule: if s G S* and /(s) = T^.^^,, 
we set /i(s) = X and /2(s) = y. For 2 G X we set 

U{zJ-):={seS\ze{h{s).f2{s)}}. 
Let us write 

5o := {{f:S-^A)\ \U{x, /)| < 00 V X G X} C T{A) . 

We will describe a subset S of iSq. 

Let / : 5 — )■ yl be an element of Sq which is fixed for the moment; we have 
to define what it means that / belongs to S. For each x G X, we will define 
inductively four sequences 

Xq , Xi , X2 , ... (bj 

stix), 4(x), ... (7) 

Xq , X^ , X2 , ... [p) 

Si{x), s^ix), ... (9) 

The sequences (6) and (8) will consist of elements of X, the sequences (7) and 
(9) of elements of S. 

These sequences may be finite or infinite. The sequence (6) will be finite iff (7) 
is finite, and if this is the case, both will end with the term with the same index, 
say n'^{x). Here, we allow that n"^(x) = 0; this is to mean that (6) is the 1-term 
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sequence Xq and (7) is the empty sequence. If (6) and (7) are infinite sequences, 
let us put n+(x) := oo. So, for any x G X, we will have 

n+(x) e NU{0,oo} . 
Similarly, for the sequences (8) and (9); so we will obtain also 

n"{x) G NU{0,oo} . 
Now we come to the actual definition of the four sequences: 

c\ • — "^n * — * 

If [/(x, /) = 0, let n+{x) ■= n-{x) = 0. 
If U{x, /) ^ 0, let 

sf{x) :=min[/(x,/) , 
Si{x) := ma.xU{x, f) . 

Now suppose inductively that for some n G N, we have already defined 

•^0 ' • • • ' "''n-l' ■'1 y-^)^ • • • ! ■'n y-^j 

and that x'l_-^ G {/i(s^(x)), /2(s^(x))} for al\ k = 1, . . . ,n. Then we define x^ 
by requiring 

Let s^_,_i(a;) be the smallest element of S which is contained in U{x^,f) and is 
bigger than s^{x), assuming that such an element exists. If there is no such 
element, let n~^{x) := n. 

This completes the definition of the sequences (6) and (7), and it should be 
obvious how, by symmetry, the sequences (8) and (9) are defined. Observe that 

s+(x) < s+(x) < ..., 

Si{x) > S2^(x) > . . . . 

Now we define the subset S of Sq by declaring that / belongs to S if and only if, 
for all X G X, we have 

n~^{x) < oo , n~{x) < oo . 

Lemma 3.2.1. The subsets of T{A) is admissible. 
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Proof. We have to show that an element of T{A) is contained in S if it is obtained 
from an element of S by cancellation. This amounts to the following: Suppose 
we are given an element [f : S -^ A) E S and a subset T of 5 with an involution 
* such that, for all t G T, we have, in addition to the conditions (2) and (3) of 
Section [21 that 

/(r) = T,,,^/(t) = T,,,. (1') 

Then we have to show that g := f\S\T belongs to S. Let x G X. As in the 
definition of S, we have the four finite sequences (a; J) and (sj(x)) associated 
with /. We have to consider the corresponding sequences associated with g. We 
denote them by (^^) and (cr^(x)) with ^^ E X and cr^(a;) E S \ T. We have 
to show that they are finite sequences. We will show that (^^J") is a subsequence 
of (x^) and ((T^(x)) is a subsequence of (s^(x)). To abbreviate, let us write 
Sn := s^\x) and a^ := cr^(x). We have ^^ = x = Xq. We will show that cti is a 
term in the sequence (s„) and that ^i is the corresponding term in the sequence 
(xt)- We have 



s^=min{seS\xe{fi{s),Us)}}, (10) 

ai = mm{s G 5 \ T | x G {/i(s), Ms)}} . (11) 

If si G 5 \ T, then obviously cxi = Si and .^i = xi. Therefore we can assume that 
Si G T. Then we conclude from (1') and (2) that 

si < s^ < ai . 

By (3) and the definition of S2, there are two possibilities: 
Either S2 = s* or 

Sl < S2 < si < si . 

Iterating this argument, we see that there is a number m such that the finite 
sequence (s„) begins with the terms 

si < S2 < . . . < s„ < s;;, < . . . < s; < s* 

which all lie in T. From (1'), we conclude that the sequence (x^) begins with the 
terms 

•^0 ' •^l ' • • • ' •^m—l-i •^mi -^m—li • • • ) -^l ) -^0 • 
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Figure 2. Case m = 2. 

Since S2m = sj < cti, we see that n~^{x) > 2m. If S2m+i £ 5 \ T, we have 
c"i = S2m+i and ^'l = x^rn+i- If S2m+i ^ ^5 "we can repeat the above argument; 
we find that the sequence (s^) begins with terms of the form 



■51,15 • • • ; '5i „ji ) ^l,mi-i • • • ' *1,1) 



■§2,1; • • • ; ■52,m2 ; ^2,m2^ ' ' ' ' '^2,1' 



■52,m2 ; ■52_m2' ' ' ' ' '^2,1' • • • ! ^1 

and that the sequence (x+) begins with terms of the form 



(12) 



■^j 2Ti 1, . . . , Xi^rrii — l ; -^1,™! ; Xi^rni — lj • • • ; ^Ti 1, X, 

2'2,1; • • • ) •^2,m2 — 1 ) ■^2,m2 ' ■^2,m2 — 1' • • • ) "^2,1) -^j • • • ; ^1 



(13) 




Figure 3. Case mi = 2, m2 = 1. 

Furthermore, the part of the sequence (12) lying between tJi and (T2 has the same 
form as the part preceding o"i, and so on. □ 

For later use, we state a fact which is clear from the proof of Lemma [3.2. II 

Lemma 3.2.2. Given / G 5 and x G X, denote by Xoo{f) the last element in 
the finite sequence XQ,xf, ... . If f \ g, then Xoo(/) = Xoo{g)- n 
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3.3 The admissible topology % and the homomorphism p 

Since S is an admissible subset of T(/l) containing A, the group BF(yl; S) contains 
the free group J^{A). In order to continue with the description of a generahzed 
presentation of S{X), we will now define an admissible topology T on BF(yl; S) 
and a homomorphism p : BF(yl; S) — )■ S{X). 

On E{X), there is a natural topology making I^(X) into a topological group. A 
basis for the neighborhoods of 1 consists of the subgroups 

Uc := {a G E{X) \ c- a = c\/ c e C}, 

where C goes through the set of finite subsets of X. 

Using the notation explained in Section 12.3^ we have for each finite subset C of 
X the homomorphism 

i^c := ^Aio \BFiA;sy. BF{A;S) ^ BF{A{C)) = -F(yl(C)) ^ T{A) . 

The kernels of these homomorphisms form a basis of neighborhoods of 1 for the 
natural topology on BF(yl; S). We define a finer topology T by requiring that a 
basis of neighborhoods of 1 is given by the subgroups 

Wc ■= keiipc n Vc 

where 

Vc:={b]EBFiA;S)\x^{^)=x \/ x E C} . 

Here 0:00(7) is the element introduced in Lemma [3. 2. 2[ It is easy to verify that T 
is an admissible topology. 

Lemma 3.3.1. // we endow BF{A,S) with the topology %, there is a unique 
continuous homomorphism p : BF{A,S) -^ ^{X) with p{Tx^y) = Tx,y for all 
x,y EX.x^y. 

For F = [f] E BF(yl,5) with f E S and x E X, the element x ■ p{F) E X is 
given by 

X-p{F) = Xooif) ■ 

Equivalently, we can describe p as follows: There is a unique homomorphism 
p : J^{A) — )■ S{X) sending T^^y to r^^y. We have to extend p to all ofBF{A^S). 
Given F, f and x as above, consider the finite sequence (x^) assigned to x and f . 
Let C be a finite subset of X containing the elements x^. Then ipc{.F) E J^{A) 
is a finite word in Ty^z with y,z E C, and we have 



X ■ p{F) = X ■ p{ipc{.F)) ■ 
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Lemma 3.3.2. The homomorphism p = px '■ BF(yl,iS) — > S{X) is surjective. 

Proof. Let a G S{X). Suppose that X is the disjoint union of subsets Xp such 
that cr(X^) = X/3 for all /3, and denote by a^ G Z'(X^) the restriction of a to X^. 
If a 13 G impx^ for all /3, then, obviously, a G impx- 

Therefore, to show that o" G impx, it suffices to assume that the group generated 
by a acts transitively on X. Then we are either in the trivial situation that X 
is finite, or we are in the situation of the Example in Section I3.H which is also 
obvious. □ 

3.4 A generalized presentation of I^{X) 

Now we complete the description of the generalized presentation (yl, S, T, R) of 
E{X). 

Let R be the subset of BF(yl; S) consisting of the elements 

• T^ 

• [T^^y,T^^J\ for \{x,y,z,w}\ =4, 

• T^^yT^^^T-^Tyl for \{x,y,z}\ =3. 

For finite X, {A | i?) is a presentation of E{X). Indeed, this presentation can be 
easily obtained from the classical one (see P, Theorem 7.1 in Chapter 2]) with 
the help of Tietze transformations. 

Let N be the smallest closed (with respect to T) normal subgroup of BF(/l; S) 
containing R. 

Lemma 3.4.1. kerp = A^. 

Proof. Clearly N C kerp. We show that kerp C N. Given g G kerp, we have to 
show that every neighborhood qWb of g, where Wb = ker-j/^^ fl Vb-, contains an 
element of ((-R)) . It suffices to show that for each finite subset i? of X there is an 
element h G ((i?)) with g~^h G ker-j/^^. 

(Indeed, we would have then h G ((/?)) C kerp C Vb- Since g G kerp, we obtain 
g~^h G Vb- This and g~^h G kerb's would imply g~^h G Wb, i-e. h G gWs-) 
Let g = [7] with 7 G 5. There is a finite subset C of X which contains, for every 
X & B, all elements x^, formed with respect to 7. Then poipcid) is a permutation 
of X which is the identity on X \ C and on B since g G ker p. Hence there exists 
an element a G J-'{A{C\B)) such that poipcig) = P{(^)^ that is, poipQi^a^^g) = 1. 
Since C is finite, we conclude that 

h := M^-'g) e m) , 
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hence ipcih ^a ^g) = 1, and therefore 

n 

The last two lemmas show 

Theorem 3.4.2. For any set X , the triple [A, S, T, R) is a generalized presenta- 
tion of E{X). In particular, if X is infinite, the group S{X) admits a generalized 
presentation of type \X\. D 

3.5 Another generalized presentation of I^{X) 

As already indicated in Section 13.1^ there is a second generalized presentation of 
Z'(X) with an admissible set S' which is smaller than S. 

We continue to consider the admissible subset S of T(/l) introduced in Section IX^ 
Let S' be the subset of T{A) consisting of all maps f : S —^ A which satisfy the 
following condition: 

For each interval I of S , we have / | J G 5. 



Note that the second representation of the shift a on Z in Example 13.11 belongs 
to S'. We have the following lemma and theorem. 

Lemma 3.5.1. S' is an admissible subset of T{A) and the relative topology %' 
on BF{A,S') defined by T is an admissible topology. □ 

Theorem 3.5.2. {A,S',%',R) is a generalized presentation of S{X). □ 

4 A generalized presentation of Aut(F^) 

We consider a set X and the free group F{X) with basis X. We introduce the set 
X^ = X U X~^ with the free involution x i— )■ x~^. With the notation introduced 
in Section |2TT| we have F{X) = J-'(X^). We will study the automorphism group 
AutF(X). 

For w G F{X) and (f G EndF{X), we write w(f for the element obtained from 
w by applying (p. For x,y E X^ with x ^ y^^ , let E^y G Aut(F(X)) be the 
automorphism which sends x to xy and keeps all elements of X^ \ {x,a;~^} 
fixed. Such automorphisms are called elementary Nielsen of the first kind. The 
automorphisms which map X^ onto itself are called elementary Nielsen of the 
second kind (or monomial) . Let S{X) be the set of all elementary Nielsen of the 
first kind and let Ai{X) be the group consisting of all monomial automorphisms 
of F(X). 
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Nielsen showed that, for any nonempty finite set X, the elementary Nielsen au- 
tomorphisms of the first kind generate a subgroup of Aut(-F(X)) of index 2. He 
also gave a finite presentation of Aut(F(X)). 

We will show that, for a countably infinite set X, the group Aut{F{X)) is, in 
our generalized sense, generated by the Exy and that the usual "finite" relations 
and some "infinite" relations are defining generalized relations for Aut(F(X)). 
In particular, we will find a generalized presentation {S,S,1,R) for Aut(F(X)) 
of type Kq in the case where X is a countably infinite set. 

In Section [6] we will show that in this case every proper normal subgroup of 
Aut{F{X)) has index 2^°. 

For the first steps of our argument, X is allowed to be an arbitrary set. 

4.1 The admissible set S 

The set S = S{X) will play the role of the set called A in the previous two 
sections. We define the free involution ~^ : S ^ £ by the rule: E~y = E^y-i. Of 
course, we have to consider certain infinite products of the E^y 

Example 4.1.1. Let X = {xi, X2, ■ ■ ■} be a countably infinite set. 

1) The infinite product Ex^x2Ex3X4,Exzxfi ■ ■ ■ can be interpreted as the automor- 
phism of F{X) which fixes Xj for even i and sends Xj to x^Xj+i for odd i. 

2) The infinite product . . . Ex^x3Ex.^x2Ex2Xi determines an automorphism of F{X) 
which sends Xj to Xj . . . x-zx^. 

3) The infinite word Ex^x2ExixsEx^x4, ■ ■ ■ does not determine an endomorphism of 
F{X) since it would send xi to the infinite word xi{. . .X4X3X2). 

Given a totally ordered set S and a map / : S -^ S, we obtain two maps 
/i,/2:^-^X±by 

The last example suggests that for a map (/ : 5* — )■ £") G T{S) to be admissible 
we should at least require that / belongs to 

So := {/ G T{S)\f^\x) is finite for eachx G X^} . 

Example 4.1.2. The infinite word Ex^x2Ex2X3Ex^x4. ... is defined by an element 
of Sq but still does not determine an endomorphism of F{X) since xi would be 
sent to the infinite word xiXzx^ .... 

This example suggests that we should also require that / belongs to 

Si := {{f : S ^ £) E T{£) I there is no injective and order preserving map 

if-.n^s with /i(<^(n + 1)) = (/2((^H))±i} . 
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Example 4.1.3. The infinite word . . . Ex3X4,Ex2X3Ex^x2 is defined by an element 
of Sq n Si and it determines the endomorphism a of F{X) which sends Xj to 
XiXi+i for all i. However, a is not invertible since its image consists of words of 
even length. 

So we are finally led to the definition 



S := {f en£)\f eSoBudfJ eSi} . 



Recall that / was defined in Section 12.21 The condition f G Si means that there 
is no injective and order preserving map ip : (— N) -^ S with fi{il){n — 1)) = 
(/2(V^(n)))±i for all n G (-N). 

The set S will be the (obviously admissible) set used in our generalized presen- 
tation of Aut(F(X)). 

4.2 Another description of the set S 

As a technical device, we have to introduce an admissible subset 5 C 5o which 
is very similar to the one used for E{X). We will then show that S = S. 

Let us fix an element f E So- We want to define what it means that / belongs 
to S. Let us also fix for the moment an element x G X^. We define inductively 
two sequences 

Ao, Ai, ^2, ... (14) 

Sl, S2, ... (15) 

The sequence ( 1T^ consists of subsets of X^, the sequence ( 1T5|) consists of elements 
of S. These sequences may be finite or infinite. The sequence (IT^ will be finite 
iff (TT5|) is finite, and if this is the case, both will end with the term with the same 
index, say n+ = n+(/, x). We allow n"*" = 0; this is to mean that (TTl]) is the 
1-term sequence Aq and (II 5p is the empty sequence. If (I14p and (llSp are infinite 
sequences, let us put n"'"(/, x) := oo. 

Now we come to the actual definition of the two sequences: 

Ao := {x,x~^} . 
If fi\Ao) = 0, let n+(/,x) = 0. Otherwise, let 

Si :=min/f^(Ao), 

Ai:=AoU{Msi),Usi)-'}, 

S2 := min{s G S* | s > Si and/i(s) G Ai} 



if the latter set is non-empty; otherwise put n"*" = 1. Observe that the minimum 
exists since / G iSq. Put 

and so on. Obviously, 

iS := {/ G 5o I n^(/, x) < oo and n^(/, x) < oo for all x G X^} 

is an admissible subset of T{£). 

Lemma 4.2.1. S = S . 

Proof. The inclusion 5 C 5 is obvious. So, we will prove that iS C 5. Let 
f & S and X G X^. It suffices to show that n+(/, x) < cxd. Consider the 
corresponding sequence (s^) in S and the sequence {A^) of finite subsets of X^. 
Let Vfc := Ai^l ~ where the equivalence relation ~ is given by a ~ a^^. Then we 
have Vq C \4 C V2 C . . ., where the set Vq consists of one element, say vq. Let 
V^ := Vo U Vi U . . .. It suffices to show that V^ is a finite set. 
Let K be the set of all natural numbers k for which Vk is bigger than Vk-i- For 
k E K, denote by v^ the element of Vk \ Vk-i- Then V = {v^ \k E K U {0}}. 

We define a graph F as follows: Let V be the set of vertices of F. For each 
k E K, we introduce an edge e^ beginning in the class of /i(sfc) and ending in 
the class of f2{sk). Therefore e^ begins in Vk-i and ends in v^. Since / G Sq, 
there can start only finitely many edges in each vertex. Therefore -T is a tree to 
which we can apply Konig's lemma if F is infinite. This leads to an immediate 
contradiction to the condition f E Si. So, F and hence V is finite. □ 

4.3 The homomorphism ^ : BF{S; S) -^ Aut{F{X)) 

Suppose we are given a map f : S ^>- £ belonging to the admissible set S = S. 
Let us write 

It should be intuitively clear that we obtain an endomorphism «/ of F{X) by 



ar=X{E 



XsVs 

sGS 

The objective of the present subsection is to make this definition precise, to 
show that Of is an automorphism and that by assigning Of to / we obtain a 
homomorphism ^ from BF(£^;iS) to Aut(-F(X)). 

Fix / G iS as above. For any finite subset C := {si, . . . , s„} of S with Si < . . . < 
Sn, we obtain the automorphism 
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For X G X^, we have defined in Section U2] the finite subset 

{si,...,Sn+} =: C{f,x) 

with n"*" = n"'"(/, x). Observe that C{f,x) = C(/, x"^). Hence we obtain an 
endomorphism af of F{X) by 

xaj := xEc(f,x) for x E X^ . 

Lemma 4.3.1. Let f,g E S with f \i g. Then af = Ug. 

Proof. There is a subset T oi S with g = f\S \T and there is an involution * 
on T satisfying ([1]), (|2]), (|3]). We can write the ordered set C(/, x) in the form 

C{f,x) = TiSi...TrSr 

with subsets Tj of T and subsets Si of S \ T; of these subsets, only Ti and S'r are 
allowed to be possibly empty. Then we have 

Cig,x) = S[...S', 

where S'^ is a possibly empty subset of Si. As in the proof of Lemma I3.2.H we 
see that each Tj is a concatenation of subsets of the form 

0-1 < era < . . . < cr„ < cr;; < . . . < cr* < 0-* . 

Therefore E^^ = id, and it is clear that the elements of Si which are not in 5*^' do 
not affect x. Hence we have 

xEc{f,x) = xEc(g,x) ■ '-' 

Observe that for any finite subset C of S containing C{f,x), we have 

xaf = xEc' . 

Hence, for each w G F{X) and each finite subset C of S containing the sets 
C{f,x) for all the letters x of the word w, we have 

waf = wEc' ■ 

It is not difficult to conclude: 

Lemma 4.3.2. For /, /' G S, we have ajf/ = afUfi. □ 

As an immediate consequence of Lemmas 14.3.11 and 14.3.21 we get: 

Proposition 4.3.3. For each f E S, the endomorphism aj is an automorphism. 
By \P[f] := af we obtain a homomorphism \I/ from BF(£^; 5) to Kx\X,{F{X)). □ 
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4.4 Refined Nielsen's method 

Here we introduce a complexity of a word and prove Theorem 14.4.21 which is a 
refinement of the classical Nielsen method for simplifying tuples of elements in 
free groups (see [131 Chapter 1, Proposition 2.2]). Condition (1) of this theorem 
is contained (in a similar form) in Nielsen's method, while Condition (2) is new. 
Both conditions are present in Corollary 14. 4. 3^ which will be used later in the 
proof of Theorem 14.5.31 

First we give some definitions. Let F be a free group with a basis X. We identify 
the elements of F with reduced words in the alphabet X"^. For any element 
U7 G -F, we denote by |u;| the length of w with respect to X. 
We define four types of transformations on an arbitrary at most countable tuple 
of elements U = {ui,U2, . ■ .) of F. 

(Ij) replace Ui by u^-^ {inversion); 

(Rij) replace Ui by UiUj where i j^ j {right multiplication); 

(Ljj) replace Ui by UjUi where i ^ j {left multiplication); 

(Dj) delete Ui if Mj = 1 {deletion). 

In all cases it is understood that the Uk for k ^ i remain unchanged. These trans- 
formations and the inverse transformations R~-^ and L^^-^ are called elementary 
Nielsen transformations. 

A tuple U = {ui, U2, . . .) oi elements of F is called Nielsen reduced if for any three 
elements fi,f2,'y3 of the form u^ ^, where Ui E U, the following conditions hold: 

(Nl) v^ + 1; 

(N2) if v\Vi 7^ 1, then \v\V2\ ^ |fi|, 1^2 1; 

(N3) if v\Vi 7^ 1 and v^vj, 7^ 1, then |fit'2W3| > |^i| — |^2| + l^sl- 

Condition (N2) means that in the product f if 2 at most half of each factor cancels. 

Condition (N3) means that in the product f if 2^3 at least one letter of f 2 remains 

uncanceled. 

Now we will introduce some notations. Suppose that the set X U X~^ is totally 

ordered. This order induces the graded lexicographical order ^ on the set of all 

reduced words in the alphabet X^ by the following rule. 

Let u and v be two reduced words in the alphabet X^. Denote by w their 

maximal common initial segment. We write u ^ v \i either \u\ < \v\ or \u\ = \v\ 

and the letter of u following w (if it exists) occurs earlier in the ordering than 

the letter of v following w. 

We write u ~< v ii u ^ v and u ^ v. Note that u -< v implies that uw -< vw 

for any w E F, provided that the words uw and vw are reduced. From now on 

and to the end of this subsection let X be a finite set. For any w E F, let 0(w) 

denote the cardinality of the set {z\z ^ w}. 
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Then u -< v <^=^ 0(m) < (f){v) and 0(m) < 0(t>) <^=^ (j){uw) < (f>{vw) provided the 

words uw and ww are reduced. 

Let w G -F be a reduced word. By L{v) we denote the initial segment of v of 

length [(|t;| + l)/2j. The weight W{v) of the word v is defined to be W{v) = 

(j){L[v)) + (f){L{y^^)). Obviously, W{v) = W{v~^) and there exists only a finite 

number of words with weight not exceeding a given natural number. Note also, 

that W{u) = W{v) does not imply u = v^. 

The complexity of v is defined to be the pair of nonnegative integer numbers 

(|w|,H^(t')) denoted Compl(f). We will write Compl(f) <^^^ Compl(M) if either 

\v\ < \u\ or |t>| = \u\ and W{v) < W{u). Obviously, Compl(M) = Compl(M~^). 

Note that Compl(t>) = Compl(M) does not imply v = u"^^. 

Lemma 4.4.1. Let u,v be two reduced words in F, such that uv ^ 1 and \uv\ < 
\u\ = \v\. ThenWiu) ^W{v). 

Proof. The condition \uv\ < \u\ = \v\ implies that L{u~^) = L{v). Suppose 
W{u) = W{v). Then ^(^(m)) + ^(^(m-I)) = 0(L(w)) + 0(L(t;-i)) and hence 
L{u) = L{ir^). The conditions L{u~^) = L{y) and L{u) = L{v^^) imply uv = 1, 
a contradiction. □ 

Theorem 4.4.2. Let F be a free group of finite rank. Let U = {ui, . . . ,Um) be 
a finite tuple of elements of F with rank(?7) = m, which is not Nielsen reduced. 
Then there exists an elementary Nielsen transformation M of the form (Rj^)^^ 
or (Ljj)^^, which carries U to another tuple U' = {u'^, . . . ,u'^), such that the 
following holds: 

(1) Com.p\{u'j) <,^^ Compl(Mj) and u'f^ = Uk for all k E {!,... ,m} \ {i}, 

(2) Compl(itj) <,^^ Compl(ui). 

Proof. Because of the assumption on the rank. Condition (Nl) is satisfied. We 
will use the following easy observation: it is sufficient to prove the theorem for a 
tuple (u^\ . . . , u^) with some choice o/ei, . . . , e^ G {1, —1}. (*) 

a) Suppose that Condition (N2) is not satisfied. Then there are Vi^Vj of the form 
uf^^ where Ui G f/, and such that t'if2 7^ 1 and additionally |fif2| < It'll or 
IW1W2I < 1^21- 

Using (*), we may assume that vi, V2 G f/, say vi = Ui and V2 = Uj. Without loss 
of generality, we may also assume that \uiUj\ < \ui\. Indeed, if \uiUj\ < \uj\, then 
|n~^n~^| < |u^^| and using (*) again, we can reduce to the previous situation. 

Consider what happens if we apply (Rjj) or (L^j) to the relevant part of U. 

(Ui.Uj) — ^ [UiUj.Uj) 

{ui, Uj) — ^ (n,, UiUj) 
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If \uj\ < \ui\, we choose A^ = (Rij). Then Condition (2) will be satisfied auto- 
matically and Condition (1) will be satisfied by our assumption \uiUj\ < \ui\. 
If \ui\ < \uj\, we choose JV = (Lji). Then Condition (2) will be satisfied auto- 
matically and Condition (1) will be satisfied, since \uiUj\ < \ui\ < \uj\. 
If \uj\ = \ui\, then both (Rjj) and (Lji) satisfy Condition (1). By Lemma 14.4. 1[ 
we can choose one of them as A/" so that Condition (2) will be satisfied. 

b) Suppose that Condition (N2) is satisfied, but Condition (N3) is not. Then 
there are Wi, W25'y3 of the form uf^, where Ui G U, such that t>it>2 ^ 1, V2Vs ^ 1, 
and 

|flf2^'3| ^ \vi\ - \V2\ + l^'sl- (16) 

Let Vi = ap~^ and V2 = pb, where p is the maximal initial segment of V2 canceling 
in the product Uif2. Similarly, we write V2 = cq~^ and 1^3 = qd, where q~^ is the 
maximal terminal segment of V2 cancelling in the product ^2^3- By Condition 
(N2), we have \p\, \q\ ^ K'2|/2. Then V2 = prq~^ for some r. Assuming that r 7^ 1 
we would have 

\viV2V-i\ = It'll - |f2| + {vsl + 2|r|, 

a contradiction to fITBl) . Therefore, r = 1, V2 = pq~^ and \p\ = \q\ = 1^^21/2. Since 
V2 7^ 1, we obtain p ^ q. 

Case 1. Suppose that (pip) < 4>{q). Using (*), we may assume that V2,V3 e U, 
say V2 = Ui, V3 = Uj. As above, we will look, what happens if we apply (Rjj) or 
(Lji) to the relevant part of U: 



Ui,Uj) = {pq 


'\qd) 


-^ {pd,qd) = (uiUj^Uj) 


Ui,Uj) = {pq- 


'\qd) 


-A- {pq ^,pd) = {ui,UiUj 



Note that \uj\ ^ \ui\, since \uj\ = \uiUj\ ^ \ui\, where the last inequality follows 
from Condition (N2). Thus, we consider two subcases. 

Case 1.1. Suppose \ui\ < \uj\. In this case we choose J\f = (Lji). Then Condi- 
tion (2) is trivially satisfied. Condition (1) is also satisfied, since \uiUj\ = \uj\ 
and W{uiUj) < W{uj) because of (f>{p) < 4>{q). 

Case 1.2. Suppose \uj\ = \ui\. Then \d\ = \p\ = \q\ and so 

\uiUj\ = \ui\ = \uj\. (17) 

First we show that W{ui) 7^ W{uj). Assume the contrary. Then from 

W{u,) = 0(p) + 0(g), 
W{u,) = 0(g) + 0(rf-i) 

follows that (f){p) = (f){d~^). This implies that p = d~^, and hence V2V3 = 1, a 
contradiction. Thus, it remains to consider two subcases. 
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Case 1.2.1. Suppose that W{uj) < W{ui). In this case we choose M = (Rjj). 
Then Condition (2) is trivially satisfied. Now we show, that Condition (1) is 
satisfied. In view of flT7|) . we shall prove that W{uiUj) < W{ui). 
Since W{uj) < W{ui), we have <^(g) + (p{d~^) < (pip) + (j){q) and hence (t){d~^) < 
(pip). Recall, that we consider Case 1 where 0(p) < 0(g). Then 

W{uiUj) = W{pd) = 0(p) + 0(t/-^) < 0(p) + 0(g) = W{u,) 

and we are done. 

Case 1.2.2. Suppose that W{ui) < W{uj). In this case we choose M = (L^j). 
Then Condition (2) is trivially satisfied. Now we show, that Condition (1) is 
satisfied. In view of (1171) . we shall prove, that W{uiUj) < W{uj). The later is 
valid: 

Wimuj) = W{pd) = 0(p) + 0(rf-i) < 0(g) + 0(rf-^) = W{u,). 

Case 2. Suppose that 0(p) > 0(g). Then we consider the pair {v2^,v^^) instead 
of the pair V2, v^, and reduce to Case 1. □ 

Corollary 4.4.3. Let F be a free group of finite rank with a basis X . Every finite 
tuple U = [ui, . . . , u^) of elements of F with rank(f/) = m can be carried to a 
Nielsen reduced tuple V = [vi, . . . , v^) by a finite number of Nielsen right and 
left multiplications, so that at each step Conditions (1) and (2) of Theorem \AA.2\ 
are satisfied. 

Furthermore, if some Ui is contained in X"^ , then the involved Nielsen transfor- 
mations don't change the elements in place i. 
Finally, X± r]{U)CV^ := {v^\ ■■■,v^^}. 

Proof. For every tuple W = {wi, . . . , Wm) we define its complexity by the rule 
Compl(f/) = '^'^-^Conip\{wi), where the sum is component-wise. By Theo- 
rem 14.4.21 if the tuple W is not Nielsen reduced, we can decrease its complexity 
by applying an appropriate Nielsen transformation. Since the complexity can- 
not decrease infinitely often, if we start from U, after a finite number of steps 
described in Theorem 14.4.21 we get a Nielsen reduced tuple. 
If Ui G X^, it will not be changed because of Condition (1). 
Let X G X^ n ([/). Then x G X^ fl {V). Since V is Nielsen reduced, our claim 
follows from [T3l Corollary 2.4 in Chapter I] with w = x. □ 

In the next section we will use the following lemmas. 

Lemma 4.4.4. Let F be a free group of finite rank with a fixed basis X , and let 
u,v ^ F. Suppose that for some e,T & { — 1,1} and u' = {u'^v'^Y the following 
holds: 



\u'\ = \u\. 
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(2) Compl(M') <,^^ Compl(M), 

(3) Compl(v) <j^^ Compl{u). 

Then L{u') ^ L{u) and L{u'~^) ^ L{u~^). 

Proof. Condition (3) implies |f| ^ \u\. Together with \u'\ = \u\ this gives 
L{u'^v'^) = L{u'^), i.e. L{u'^) = L{u'^). Then, by Condition (2), we have L{u'~'^) -< 
L{u^'). □ 

Lemma 4.4.5. Let F be a free group of finite rank with a fixed basis X, and let 
u,v & F. Suppose that for some e,T E {—1,1} and u' = {u^v'^Y the following 
holds: 

(1) |m| = \v\, 

(2) Compl(u') <,^^ Compl(u), 

(3) Compl(t;) <^^^ Compl(M). 

Then L{ir) = L{u-') and L{v-^) -< L{u'). 

Proof. From Condition (2) we have \u'\ ^ |n|. Together with |n| = |f | this imphes 
that L{v'^) = L{u~'^). From Conditions (3) and \u\ = \v\ we have W{v) < W{u), 
i.e. 0(L(w")) + 0(L(t;-")) < (J){L{u'))+(I)Il{u-')). Hence 0(L(t;-O) < 0(L(u^)) 
and so L{v~'^) -< L{u^). □ 

Notation 4.4.6. It is convenient to unify four different notations into one: 
For €,T E { — 1, 1} and i,jEN with i ^ j we define 

T = 1 

l,r = -l 
-l,r = -l 
-l,r = l. 

4.5 The first step towards 

the surjectivity of W : BF{8,S) -^ Aut(F^) 

For short, we denote by F„ the free group with the finite basis X„ = {xi, . . . ,Xn} 
and by F^ the free group with the infinite countable basis X^^ = {xi, X2, ■ ■ ■}■ 

In this section we prove Theorem 14.5.31 which states that, up to a monomial 
automorphism, every automorphism of F^ lies in imip'. In the next section we 
show that every monomial automorphism of F^^ lies in imip'. With that the 
surjectivity of ^ : BF{S,S) — )■ Aut(F(^) will be proven. 

Orders. We will use the following order on X^: x^^ -< xi -< ■ ■ ■ -< x~^ -< Xn- The 
union of these orders for n G N gives the order on X^. The corresponding graded 
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lexicographical orders on F„ and F^ are denoted by =4n and ^^. The complexity 
of a word v G F„, in the group F^ with m ^ n is denoted by Compl^(?;). We 
emphasize that the complexity of the same word in different groups may be 
different. 

Remark 4.5.1. 1) If u -<„ v for some u,v G -F„, then u -<m v for every m > n 
and, moreover, u -<^ v. 

2) For any w G -F„, the set {2; G -F„ | 2; ^„ u;} is finite. If \w\ ^ 2, then the set 
{z E F^ \ z ^^ w} is infinite. 

3) By nested induction, we see that every decreasing chain ■ ■ ■ -<uj Z3 -<uj z^ -<uj zi 
in F^ is finite. 

In the proof of Theorem 14.5.31 we will indirectly use the following density lemma 
(see [ini Proposition 4.1 in Chapter I]). 

Lemma 4.5.2. For every a G Ant{Fi^) and for every n, there exists m ^ n and 
an automorphism /3 G Aut{Fm), such that a\x„ = (3\x„- 

Consider the set £ = {Exy\x,y G X^,y 7^ x,x~^} of the elementary Nielsen 
automorphisms of F^^ of the first kind. Recall that with every map f : S ^ S we 
associate two maps /i : 5* — )■ X^ and /2 : 5* — t- X^ by the following rule: if s G S* 
and /(s) = E^y, we set /i(s) = x and /2(s) = y. 

Theorem 4.5.3. For every automorphism a of F^^ there exists a monomial au- 
tomorphism a G Ai{X^) such that a can be written in the form oaf for some 
f : S -^ S, where S is either a finite (may be empty) ordered set or S = (— N) 
and where the following properties are satisfied. 

(i) For every x G X^ the set {n G 5 | f{n) = E^y for some y G X^} is finite. 
(ii) There is no infective and order preserving map ip : (— N) — )■ S with conditions 
f.i^Pin - 1)) = (/2(^(n)))±i for all n G (-N). 

Proof. If there exist a G Ai{X^) and a finite subset Y C X^ such that a~^a acts 
identically on X^ \ F , we can take a finite S by Nielsen's theorem. This theorem 
says that every automorphism of a free group of finite rank is a finite product of 
automorphisms of type Er^y and of a monomial automorphism. So, we consider 
the opposite case. 

Below in part a) we define auxiliary elementary Nielsen transformations, which 
will be used in part b) to construct the function / satisfying this theorem. Let 
X = (xi,X2,...) and wl = Xia~^, and consider the infinite tuple W^^'' = 
Xa-^ = {wf\wf\...). 

a) We will inductively define Nielsen transformations Mt and tuples H^^*-* = 
{w\^ , ^2 ) • • • )' ^ ^ I5 such that they satisfy the following conditions: 

al) Mt is a right or a left multiplication, or the inverse to them, 
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a2) W^W = (Mo...oA/"i)iy(o), 



a3) if A/i+i = Tjcj-r, where t ^ 0, then (wl Y = (w| j (w^- j and there exists 



a natural number n(t), such that 



Compl„(j)(wf+^^) <,^^ Compl„(t)(M;f^^ 



Compl„(.(u;f)) <,^^ Compl„,.(i/;f ) (19) 



a4) hmH^(*) = (xi,X2, . . . )cr~^ for some a G A^(Xj^). 



i— >oo 



Now we show how to define the transformations N't, t ^ 1. We set A/q = id. 
Suppose that A/q, . . . ,Mp are already defined and, for some r ^ 0, the tuple W^^^ 
contains Xi, . . . , a;^, up to inversions, but not Xr+i- 

Since a is an automorphism of F^, there exists m such that Xr+i G (w^l , • • • , Wm ) 
and xi, . . . ,Xr are contained in (w| , . . . , Wm ) up to inversions. By Corollarv l4.4.3[ 
there exist elementary Nielsen transformations Ap+i, . . . , A/'g, such that they sat- 
isfy Conditions al)-a3) and the tuple W'^''^ = {Mg o ■ ■ ■ o A/^+i) W^^^ contains 
Xi, . . . , Xr+i up to inversions. Moreover, these transformations do not change the 
places of the involved tuples with Xi^, . . . ,xf^. This recursive definition of Mt 
will give us PF^*-*, t ^ 1, which obviously satisfy a4). 

Remark. Fix a natural number n. By a4), there exists p such that W^^^ contains 
a letter of X^ in place n. Then the elementary Nielsen transformations A/i, t > p, 
do not have the form R^j or L^j. 

Claim. We fix z G N. If \w^ \ = \wl"^ \ for some n > m, then 

Indeed, by formula (1181) . we have \w\ \ ^ \u)l \ for every t E N. Therefore 
|Wj I = |w| I for every m ^ t ^ n. Now the claim follows from a3) and 
Lemma 14.4.41 

b) Now we show that a can be written in the form aaf for some / : (— N) — ?■ S 
satisfying Conditions (i) and (ii). We will use a and the sequence of Nielsen 
transformations A/j, t G N, which was defined in a). Condition a4) can be written 
as (. . .A/'s o A/;) iy(°) = Xa-\ Since W^°^ = Xa-\ we have 

Xa'^a= {...N2oNi)X = X{...A-2A-i), 

where A^t are elementary Nielsen automorphisms of Fi^, defined by the rule: 
A^t = -E'x'Sa;^ if A/j = TiejT for i,j eN and e,T E { — 1, 1}. Then 

cr^^a = . . .A^2^~i 
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and we will show that the theorem is satisfied for the function / : (— N) — !■ £, 
defined by the rule f{-t) = A^t, t eN. 
Condition (i) follows from Remark in a). 

Now we verify Condition (ii). If it is not satisfied, then there exists an in- 
finite sequence of increasing natural numbers ti < ^2 < ^3 < • • • , such that 
. . . v4_i3 , A^t2 ) -^-ti have the following form: 

Then 

By Condition a3) we have 

^ I (*2-l)l ^ I (t2-l)l ^ I (tl-l)l / I (tl-l)l 

■■■^k't ^ k'- ^ k'- ^ k, • 

\ K ' ' J ' ' J lit I 

Indeed, the odd inequalities from the right follow from fll9p and the even ones 
from (IT5D. 

Since the length cannot decrease infinitely often, we may assume that all these 
lengths coincide. Then we can apply Lemma [4.4.51 to the following pairs of words 
and exponents: 

iwf^-'\wf^-% (e,r). 



We simplify and unify notations: 



(U3,U4), (0-3, 0-4), 
{u5,Uq), (0-5,0-6), 



By applying Lemma 14.4.51 and Remark [4.5. Il l) to pairs (mj,Mj+i), (crj,crj+i), we 
obtain 

L(u-r) = L{ur) and L(nr^r^) ^^ Hn?) (20) 

for all odd z G N. By Claim before b), we have also 

Liuf_^2) ^^ L{v^+i) (21) 

for all odd i G N. 
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Claim. The set IJ {L(mj), L(Mj~^)} contains an infinite subset {zj \j G N}, such 
that 

■ ■ ■ -<u) 2^3 -<u) Z2 -<u) Zi. 

Proof. We construct a graph Q with edges colored in red and blue. The vertex set 
of ^ is IJ {L{ui), L(n^^)}, where L{ui), L{u^^) are considered as formal symbols. 

The edges of Q are defined according to formulas fl2UI) and fl?Tl) : 
For every odd z G N, the vertices L{u~'^') and L(m°|Y) ^^-^^ connected by a red 
edge and the vertices L{u1^) and L{u^^l'^^) are connected by a blue edge. For 
every odd i G N, we connect the vertices L(mj+i) and L{ui^2) by a red edge and 
also the vertices I/(m~^\) and L{u~^2)- ^^ example is given in Figure 4. 



L{ui) L{u2) L{u-i) L{u4,) 
9 9 




L{u^^) L 



Figure 4. 



There are two infinite paths in this graph starting at L{ui) and at L{u^^) re- 
spectively, say p and q. We consider these paths as subgraphs of Q. Since 
Q = pU q contains infinitely many blue edges, we may assume that p contains 
infinitely many blue edges. Let (L(M^'))jgN be the sequence of vertices of p, where 
ej G { — 1, 1}. Then the corresponding sequence (L(M^'))jgpj of elements of F{X^) 
contains an infinite subsequence {zj)j^^, such that ■ ■ ■ -<u; -^s -<w ^2 -<^ z^. □ 

Since the words Ui have the same length, the words Zj have the same length too 
and we have a contradiction to Remark 14. 5. 1[ 3). □ 

4.6 The second step towards 

the surjectivity of ^ : BF(^,<S) -^ Aut(F^) 

Recall that Xi^ = {xi, 0:2, . . . } is the fixed basis of F^^ and A^(X(^) is the group of 
monomial automorphisms of F^^. Let X{X^) be the subgroup of A^(X^) consisting 
of the automorphisms which send each x G X^ to x or x~^. 

Theorem 4.6.1. Every monomial automorphism of F,^ lies in the image of the 
homomorphism \I/ : BF(£^,iS) — )■ Aut(Ftj). 
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Proof. Every monomial automorphism a G Ant{Fi^) can be expressed in the form 
a = f3'j for some (3 G X(X^), 7 G S{X^). 

We can express 7 as a product of independent countable cycles: 7 = HiGJ^i- 
By Nielsen, every finite cycle jj can be expressed in the form 7^ = I'j'jj, where 
Uj is the identity or the inversion of an element of X^, and 7' is a finite product 
of ^'-automorphisms. If 7^- is an infinite countable cycle, it is similar to a in (5). 
Recall that 



00 
a = 

i=0 



Y[{T-i,i+i r_i _(i+i)). (22) 



One can check that 



T~-i,i+l T~i,~'{i+l) 

= hj^ , . r,. .11/ —1 hj -1 hj 

^-(«+l)'^-» a;_^.^jj,x_i a;_j._|_^j,a;i+i x 

hj -1 hj -111/ -1 -1 Ji/ -1. 

So, a lies in the ip'-image of an infinite product of £^-letters. It is not hard to 
check, that this product is admissible, i.e. lies in S. 

Thus, we have to consider an element p G X(X^). If the support of p is infinite, 
then p is an infinite product of some pj G X(X^) with disjoint supports of cardi- 
nality 2. Each pj is a finite product of ^-automorphisms. So, p lies in the ip'-image 
of an admissible infinite product of ^-letters. If the support of p is finite, then 
we can write p = p'p" for some p'p" G X(X^) with infinite supports and so we 
have reduced to the previous case. □ 

Theorem 4.6.2. The homomorphism \P : BF{S,S) — ?■ Ant{F^) is surjective. 

Proof. The proof follows immediately from Theorems 14.5.31 and 14.6.11 

4.7 Three topologies on BF{S,S) 

We consider Aut{F[X)) as a topological group with a basis for the neighborhoods 
of 1 consisting of the subgroups 

St(F) := {a G Aut(F(X)) | ya = y V 1/ G F}, 

where Y runs through the finite subsets of X. The preimage of this topology with 
respect to the homomorphism ^ : BF{S,S) — )■ Aut{F{X)) gives us a topology 
on BF(£^,iS); we denote it by Tstab and call the stabilizer topology. 
Recall that the group BF(£^,iS) also possesses the natural topology (see Sec- 
tion [23]); we denote it by Tnat- 

Let T be the topology on BF(£^,iS) generated by Tnat and Tgtab- To be more 
precise, a basis for the neighborhoods of 1 in T consists of the sets 
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where Y runs through the finite subsets of X and A runs through the finite subsets 
of £. Recall that the map ipA '■ BF{£) — )■ BF(yl) sends every map f : S ^ S from 
BF(£) to its restriction to /"^(A). 

Note that Uy,a are subgroups of BF{S,S) and that BF(£^,iS) is a topological 
group with respect to 1. 

4.8 A generalized presentation of Aut(F^) 

In this section we formulate our main Theorems 14.8.61 and 14.8.111 The first 
theorem describes the kernel of the epimorphism ^ : BF{S,S) — ?■ Aut(-F^) 
algebraically, while the second one topologically. We deduce Theorem 14.8. lll from 
Theorem 14.8.61 The proof of Theorem 14.8.61 is based on technical Sections 14.91 
and I4.10[ and it will be given in Section 14.111 We conclude this section with 
Theorem 14.8.131 which is a compact reformulation of Theorem 14.8.61 

We fix the basis X = {xi, X2, . . . } of F^. 

Now we will work with the group G = BF(£^, S), where £ = {E^y | x, y G X^, y ^ 
x,x~^} and S is the set of classes of admissible maps defined in Section HTTJ Let 
Gn be the subset of G, consisting of all classes of maps f : S ^ £ from G, 
such that fi{s) G {xn,x~^,Xn+i,x~^i, . . .} for every s E S. Note that Gn is a 

oo 

subgroup of G and we have G = Gi D G2 D ■ ■ ■ , and fl G„ = 1. The sequence 

n=l 

of subgroups (Gn)nGN IS Called the filtration on G. 

Remark 4.8.1. Every neighborhood Uy,a contains some Gn- Indeed, we can take 
n = max{/i; | Xk G Y} + max{A; | E^±i^ G A} + 1. 

Definition 4.8.2. Let / be a totally ordered set and suppose we are given ele- 
ments Qi E G for 2 G / such that, for every n, all but finitely many gi lie in Gn- 
We can form the product Yldi ~'- 9 according to Section [231 

iG/ 

In this situation we call the product Yldi admissible with respect to the filtration 

i&I 

on G (or shortly {Gn)- admissible) and will write 



9= W 9i 



{G„)-adm. 



Observe that the product g is an element of BF(£) and actually, with the notation 
of Section Wl\ of BF(£^,iSo), but not necessarily of Gq. 
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By Theorem I4.6.2[ there is an epimorphism 

Our aim is to describe a subset TZ C ker ^, which in some sense generates ker \P 
(see Theorem 14.8. lip . For that it is convenient to consider the elements of 
BF{S,S) as (infinite) words in the alphabet S. 

Before we describe some infinite words of 7^, we present here their finite analogon. 
Let x,y,z G X^ , such that y ^ {x,x~^} and z ^ {x,x~^,y,y~^}. Then the 
following relations hold in Aut(F^): 

^xy^zx \^zy~^^zx) ^xyi 

^xy^zx~^ \^zx~^^zy) ^xyi 

ExyEzt = EztExyi t ^ {x,x }. 

Now we describe an "infinite" relation. 

Definition 4.8.3. Let a = E^y be a word consisting of one £^-letter (clearly 
a G iS). A (possibly infinite) word /3 G 5 is called a-admissible if for each of its 
letters E^t we have z ^ {x,x~^,y,y~^}. 

Let P be an a-admissible word, where a = E^y We denote by /?„ the word, 
obtained from /3 by the following replacements of each occurrence of E^x and 

Ezx-^'- 

^zx ~~^ ^zy^^^zxi 

Ezx-^ ~^ Ezx-^Ezy. 

It is easy to check, that /3a & S and that ^{af3) = \I^{(3a(y) holds in Aut(F^). 
Thus the following words lie in ker^: 

(T^ais) a(3a~^f3~^, where a & S and /3 is an a-admissible (infinite) word from G. 

Now, let Fn be the free group of finite rank n with basis {xi, . . . , x„}. Consider 
the canonical epimorphism Aut(-F„) — t- GL„(Z). The full preimage of SL„(Z) 
with respect to this epimorphism is a subgroup of index 2 in Aut(F„), which 
is denoted by SAut(F„). Gersten obtained the following presentation for this 
subgroup. 

Theorem 4.8.4. [10]. A presentation for SAut(-F„) is given by generators 
{Eab \a,b E Xi^, a ^ b, b~^} subject to relations: 



(^1) E;,' = Ea,-^, 

(7^2) [Eab, Ecd] = 1 for a j^ c,d, d~^ and b ^ c, c~^ , 
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(7^3) [Eab, Ebc] = Eac fora^c,c \ 

(7^.4) W^^ Ecd^ab = E^(^c)a{d) , 

where Wat is defined to be E^aEa-^bE^-ia' ^'^'^ ^ ^^ ^^^ monomial map, 
determined by Wab, i-e. a \-^ b~^,b i— )■ a, 

(7^5) w^, = l. 

Definition 4.8.5. We say that a word W G BF{£,S) is of type (TZi), if it can 

be written in the form UV~^, where U = V is the relation (TZi) for some n G N. 

Let T^fin be the set of all words of types (7^1) - (7^5). 

We say that a countable word W G BF(£^, S) is of type (T^a/s) if it can be written 

as a(3a~^f3~^, where f3 is a-admissible. 

Let TZ be the set of all countable words of G of types (7^1) - (7^5) and (TZais)- 

Theorem 4.8.6. For G = BF[S,S) the kernel of the epimorphism 

^ -.G ^ Aut(F^) 
coincides with the set of all products UV , where U,V E G have the form 

u= n /r'^^''/- ^= n /r'^"/- (23) 

(Gn )—adm. (Gn )—adm. 

ieli i&h 

where Ii is N or a finite initial segment o/N, I2 is (— N) or a finite final segment 
of (— N), fi E G, Ti E TZ, Ei G {—1, 1}, and TZ is the set of all countable words of 
G of types (7^1) - (7^5) and {TZafs). 

Corollary 4.8.7. Let g G ker ip'. Then for every natural m there exist elements 
km G ((7^))G and gm^Gm, such that g = hmgm- 

Proof. We write g = UV for U,V as in (1231) . For every natural k we write 
U = UkUl and V = V^'Vfc, where 



Uk = n/rM7., Vk=l[ f-'rTf.. 



i=l 



Let m be a given natural number. Since the products in (123|) are (G„)-admissible, 
there exists k such that f/(,, V^ G Gm- For this k we set km = Uk-{Ul^V^)Vk{U^V^)~'^ 
and gm = Uiyj,. Clealy, /i^ and g^ satisfy the above condition. □ 

Lemma 4.8.8. Every word g E G of type (JZap) lies in the closure of ((7^fin))G 
in the topology T. 
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Proof. Let g = a(3a~^P~^, where a = E^y and /3 G G is an a-admissible (infinite) 
word. We show that an arbitrary neighborhood gU of g in the topology T contains 
an element gu G {{'R.&n))G- We may assume that U = Uy,a for some finite subsets 
Y C X^ and A d £. Let A' be the minimal subset of £, such that 

1) A U {E^y} C A', 

2) if E^^. G A' for some z G X=^^ and e G {-1, 1}, then E^j^-. G A'. 

Clearly, A' is finite. By the choice of A', we have ^A'{g) = '^l3'o.~^{[i')a^ for 
/3' = y9^/(/3). We set u = g~^ipA'{g)- Obviously, gu G ((7^fin))G- Since g G kerlZ^, 
this implies u G ker!?', and since ipA o V^a' = V'a, we have u G keryj^. Hence 
ueU. □ 

Lemma 4.8.9. {{'R-))g ^^^s in the closure of {{TZn^Jjc in the topology T. 

Proof. Let g G {{'R-))g ^^^ ^ = ^y,a be a neighborhood of 1 in the group G. Then 

g = n/r^'^j/j fo^ some natural k, some ri E TZ and fi E G. By Lemma l4.8.8[ 

Tj = r^Mj for some r^ G {{'R-&n))G and Mj G W. Note that Mj = (r9~^rj G W fl ker !Z^. 
Since U fl ker ip' = kenpA H ker ip' is normal in G, we have 

^G^'(Wnker^Z>)C((7^fi,))GW 
for (yf' = n/r^^i/«- Since this holds for every U, the proof is completed. □ 

Lemma 4.8.10. kerip' lies in the closure of {{TZfin))G in the topology T. 

Proof. Let g E ker ^ and W = Uy,a be a neighborhood of 1 in G. By Remark l4.8.H 
there exists m, such that Gm ^ W. By Corollary 14.8.71 and Lemma [4.8.91 we have 

g E imaGrn C {{n^,,))GUG„, = ((7^fi,))GW. 
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Theorem 4.8.11. For G = BF{£,S) the kernel of the epimorphism 

^■.G^ Aut(F^) 
coincides with the closure of {{'R.{in))G ^^ the topology 1 on G: 



kei^= ((7^fi„))G. 

Here T^gn is the set of all words of G of types (7^.1) - (7^5). 

In particular, (£,5,T, T^gn) is a generalized presentation of K\xt{F^) of type Kq- 
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Proof. In view of Lemma 14.8. 10^ it is sufficient to prove that every g G {(JV))q 
lies in ker ip'. Fix a natural n. Since gl^{xn},9 is a neighborhood of g, there exists 
M G W{a;„},0, such that (?« G {{71))g- Then 1^(5') = !P'(m~^) stabilizes x^, and since 
this holds for every n, we have g G ker \P. □ 

Remark 4.8.12. kerlZ^ is properly contained in the topological closure of {{TZ))g 
in BF{S,S), with respect to the topology Tnat defined in Section \4^ Indeed, the 
sequence of elements of ker \P 

E^^^^E^^^^E^^^~iE^^^-iE^,^^ (t G N) 

converges to Ex^x2 ^ kerip', when t — )■ 00. 

Finally we reformulate Theorem 14.8.61 in a compact form. 

Theorem 4.8.13. For G = BF{S,S) the kernel of the epimorphism 

^ -.G^ Aut(F^) 
consists of certain conjugates of elements of the set 

{ n f^'^^f^ I/. GG,r, G7^}nG, (24) 

(Gn )—adm. 

where I is a finite or infinite interval ofL, and TZ is the set of all countable words 
of G of types (7^.1) — (7^.5) and (JZap)- 

Proof. Let g G ker \I/ . Then g = UV for ?7, V as in Theorem 14.8.61 and we can 
write g = U{VU)U~^, where VU lies in the set (l24l) . The inverse inclusion follows 
from the next lemma. □ 

Lemma 4.8.14. Let I be a linearly ordered set and gi G ker ip' for any i & I. If 



9= U 9^ (25) 



(G,i)— adm. 

and g ^ G, then g G kerip'. 

Proof. Fix Xr G X^. Since the product (^^ is (G^)- admissible, the set {i E I \ 
gi ^ Gr+i} is finite. Let ii < 22 < ■ ■ ■ < "^fc be its elements. Denote 

ho= Yl 3h hk= Yl 9i, hi= W 9i, 

(Gn)— adm. (Gn)— adm. (Gn)— adm. 

{i&I\i<il} {i&I\ik<i} {i&I\il<i<k+i} 

where / = 1, . . . ,k — 1. Then g = h^gi^higi^ . . .gi^hk. Since g E G and every 
(infinite) subword of a word from G also lies in G, we have hj G G for j = 0, . . . , fc. 
Then all hi belong to Gr+i, and hence \I^{hi) stabilize Xr- Moreover, \P{gi) is the 
identity for any i G / by assumption. Therefore ^{g) stabilizes Xr- Since this 
holds for every r, we have g G ker ^. □ 
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Remark 4.8.15. The following example shows that the assumption g ^ G in 
Lemma [4.8.141 cannot be omitted: 



9 \_\_[^Xi^iXiy 'tlyXi+iXi+2\- 

■JGN 

Indeed, [-Exj.ixi, -E'a:i+ia:j+2] ^ kerip' for every z G N, but g ^ G, and so g ^ker^. 

4.9 An inequality for the length of chains 

By a slight abuse of notation, we will consider maps from T{S) as elements of 
BF(^). 

Definition 4.9.1. Let f : S ^ £ he an element of BF(£^) and let x e X^. A 
sequence of elements of 5, (. . . , S2, Si), is called a backward x-chain for /, if the 
following conditions hold: 

1) ■ ■ ■ -< S2 -< Si, 

2)/i(si)G{x,x-i}, 
3)/i(s,+i)G{/2(s,),/2(si)-nforz^l. 

We denote by M(/, x) the supremum of lengths of backward x-chains for /. Note 
that M{f,x) ^ n^{f,x) (see notation in Section 1^^ . Hence, by Lemma 14.2. H 
M{f,x) is finite for every f in S. 

Proposition 4.9.2. Let f = 6af3'-f be a word from S, such that P is a-admissible; 
let f = 6(3aa-f. Then M\f',x) ^ M(/,x) for every x G X^ . 

To facilitate the understanding of the proof look at the following example. 
Example 4.9.3. 

a 13 

/=(... £"^2^5 . . . )E^^^^ ( . . . £'^3^^ . . . £^3^-1 ...)(... E^^^-1 . . . E^^^-1 ...). 



/'=(... £^.2^5 ...)(... E^,^^-iE^^^^ . . . E^^^-iE^^^^ . . . )£xiX2 ( • • • E^^^-1 . . . E^^^-1 ...). 

^ b[ " ^1 62 ^2 "■' Cl C2 

We write down 3 backward a:4-chains in /: 

C : (a, 62, C2), {d, a, 61, Ca), {d, a, Ci), 

and 3 backward X4-chains in /': 

C : (62, C2), (ci, b[, C2), {d, a', ci). 
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Proof of Proposition 4-9.2. Let / : (-D U {a} U i? U C) — > £ be the map corre- 



sponding to the product / = 6a(3'-) and let /' : {D U B' U {a'} U C) — t- £^ be the 
map corresponding to the product /' = (5/3a«7- As in the example above, we 
assume, that B' is obtained from B by inserting some ^'-letters. 
Let C be a backward x-chain for /'. It is sufficient to indicate a backward x-chain 
C for /, which is not shorter than C . Note that if C contains a 6^-letter, then all 
letters of this chain with smaller s-indices lie in D (since /3 is a-admissible) . 

Case 1. Suppose that C does not contain a' and does not contain any 6^-letter. 

Then we set C = C . 

Case 2. Suppose that C does not contain a', but contains some &^-letter. 

Then we define C to be the chain obtained from C by replacing h[ by two letters 

a, fej. 

Case 3. Suppose that C contains a' . 

In this case C does not contain elements of B' . Then we define C to be the chain 

obtained from C by replacing a' by a. □ 

4.10 Transformation of elements of BF(£',<S) 
to elements of BF i^(£',<S) modulo kerlZ^ 

We denote by BF_n(£^,iS) the subset of G = BF(£^,iS) consisting of classes of 
all maps g : I ^ S, where I equals (— N) or a finite final segment of (— M). 
The main aim of this section is to prove that any element / G BF{S,S) can be 
represented in the form / = RA for some R G ker^ and A G BF_i^(£^,iS) (see 
Proposition I4.1U.4I) . 

In Section 14.81 we introduced the chain of subgroups G = Gi ^ G2 ^ ■ ■ ■ , such 

00 
that n Gn = 1- Now we decompose each difference Gn \ Gn+i into smaller 

n=l 

subsets. By Lemma 14.2. 1^ the number n~^[f,Xn) is finite for every f E G and 
every n '^ 1. Now, for every m ^ 1 we set 

Gn,m = {f eGn\ G,„+i | n+(/, Xn) = m} . 
Clearly Gn \ Gn+l = U 'Gn,m- 

Note that the last term in the sequence flTSl) constructed for / and x = Xn is 
Sn+{f,x„)- We denote it by s+(/, x„,). 

Definition 4.10.1. (split and derived forms of f) Suppose that (/ : S* — ;■ £^) G 
Gn \ Gn+l for some n. Let s'^ = s^{f, x„) and set 

Si = {seS\s-< s+}, S2 = {seS\s+ -( s}. 

Then we can write / in the form / = 6a/3, where 6 = fis^, a = f\{s+} and 
P = f\s2- This form will be called the split form of /. 
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Note that (3 is a-admissible (see Definition I4.8.3p . Using the definition of (3^ 
given after this definition, we rewrite / in the form / = rfa, where r = 
6{a(3a~^f3~^)S~^ and / = Sf3a. The expression / = rfa will be called the derived 
form of /. 

Lemma 4.10.2. Let f G Gn,m o-nd let f = rfa be the derived form of f . Then 
the following properties are satisfied. 

PI. rG((G„^7^))G„. 

P2. / G Gn,m~i if m > 1 and f G Gn+i if m = 1. 
P3. a G On- 
Proof. The proof is straightforward. □ 

We can continue and rewrite the element / in the derived form. We want to 
do that infinitely countably many times. So, we put Z*-^-* = / and define three 
sequences of elements of G: (/'■*^)j>i, (r^*^)j^i and (a'-*^)j^i, such that 

/(O = r^^JW)a^^ (26) 

is the derived form of f^^' and 

f(i+i) ^ y{iy_ 

If Z^*-* = 1 for some i, we will assume that /'•■'^ = r^^'^ = a^^^ for all natural j ^ i. 
We have 

/ = (r(i)r(2) . . . r«) /(^+i) (a« . . . a(2)«(i)) . (27) 

Lemma 4.10.3. Let f = f^^"^ G Gn,m- Then the following properties are satisfied 
for every 1 ^ i ^ m. 

P4. /« G Gn,m-i+i; moreover f^^^^) G Gn+i- 

P5. r« G ((G„n7^))G„; moreot;err(™+i) G ((G„+i n 7^))G„+,. 
P6. a*^*^ G Gn; moreover a^"^^^^ G Gn+i- 

Proof. Property P4 follows by induction from P2. Properties P5 and P6 follow 
from P4 and di]). D 

Proposition 4.10.4. For every element f G BF(£^,iS) the following claims hold. 

1) The sequence {f^^^)i^i converges to 1 in the topology Tnat on BF(£^,iS), when 
i — > 00. 

2) The product R = Y[r^^^ is well defined, i.e. it belongs to BF(£^). 

3) The product ^=11 o^*-"*'* belongs to BF_fq(£,S). 

iG-N 

4) / = i?A. 

00 

5) The product R = Y[r^^^ is (Gn)- admissible and it belongs to BF(£',5). 

6) Rekei^. 
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Proof. Claims 1) and 2) follow from P4 and P5. Now we prove the most difficult 
Claim 3). Clearly A is a map from (— N) to £. By Property P6 we have A G 
BF(£^). We have to verify, that for every x ^ X, the cardinal number M{A, x) is 
finite (see Definition 14.9. ip . 

Let f^''^ = S^''^ a^''^ (3^''^ be the split form of f^''\ By definition, we have 



Denote 7*^*^-' = a^''~^^ . . . a^^\ Then we have 

and 

Applying Proposition 14.9.21 to these two words we get 

for every x G X^^. Since / = f^^^'j^^\ we have by induction 

M{f^^-i^^\x) ^M{f,x) 

and so M{'y^''\x) ^ M{f,x) for every k ^ 1. This implies M{A,x) ^ M{f,x). 

Claim 4) follows from Equation flTTI) by taking the limit with respect to the 
natural topology on BF(£^) and using Claims l)-3). 

5) By the assumption on / and by Claim 3), we have R = fA~^ G BF(£,iS). 

00 

The (G„)-admissibility of the product ]^r^*^ follows from P5. 

i=l 

6) This follows from 5) and Lemma 14.8.141 □ 

4.11 Proof of Theorem 14.8.61 about kerlZ^ 
The following technical lemma is used in Lemma 14.11.21 

Lemma 4.11.1. Let W : (— N) -^ S be an infinite word from Gk H ker ip'. Then 
there exists an infinite word W2 '■ (— N) — ?■ S from Gfc+iHkeriP', and a finite word 
WieGkH ker iP', such that W = W^Wi. 

Proof. We write W = BC, where C is a finite subword of W of minimal length 
which contains all letters E^y with x G {xk, x'^^}. Clearly B G Gk+i, in particular 
^{B) stabilizes Fk. Let 

n = max{i, j | E^^x- is a letter of G} + k. 
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Obviously, n ^ k. Then ^{C)\f^ is an automorphism of F„, which stabihzes 
Fk (this follows from W = BC, \P(W) = 1, and the fact that ^{B) stabilizes 
Fk). By Proposition I5.0.8[ there exists a finite word C in letters E^y with 
X e {xk+i,...,Xn}'^'^ and y G {xi, . . . , x„}=^\ such that ^{C)\f„ = ^{C')\f„ 
in Aut(F„). We set W2 = BC and Wi = {C')-^C. Then Wi e GkHker^. Since 
W = W2Wi G ker ip', we conclude that W2 E Gk+i n ker !Z^. D 



Lemma 4.11.2. Let A : (— N) -^ S be an infinite word from ker ip'. Then it can 
be written as 

A= U f-'r^f^, (28) 

(Gri)— adm. 
ie(-N) 

for some finite words fi and Vi in the alphabet S, where ri 's are words of types 
(7^1)-(7^5). 

Proof. By Lemma I4.n.ll we can write A as A = (. . . 743^42^1] for some finite 
words Ak G Gk n ker ip'. By Proposition 15. 0.8"! A^ can be written in the form 

A,= U f-'rff,, 
igj(fc) 

where J{k) is a finite set, fj and Vj are finite words over S, which belong to Gk, 
and Tj's are words of types (7^1) — (7^5). This completes the proof. □ 



Proof of Theorem \4 ■ 8 . 6\ Let / G ker ^. If / is represented by a finite £^-word, the 
statement follows from Theorem 14.8.41 So, suppose that / is represented by an 
infinite countable £^-word. We show that / can be written in the form / = UV 
with U, V satisfying the conclusion of Theorem 14.8.61 First, we write / = RA, 
where R and A as in Proposition I4.10.4i In particular, A : (— N) —t- £ is an 
infinite word from G and 

R^{ n /^Wd/^eG,r,G7^U{l}}^G. 

(G„)— adm. 

igN 

Since R G ker!Z^ by Proposition I4.10!4l we have A G kei^. Then we can apply 
Lemma [4. 11.21 and write A in the form (1281) . So, we can set U = R, V = A. 



Conversely, if / = UV with U, V satisfying the conclusion of Theorem 14.8.61 then 
f ekei^ by Lemma 14.8.141 □ 
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5 Appendix A: Finite presentations for some 
stabilizers in SAut(F^ 



Let Fn be the free group with the basis X„ = {xi, . . . ,Xn}, where n is finite. If 
a,b E X^ and a j^ b, b~^, the Nielsen map E^a is defined by the rule: 

b !-)■ ba, 

X H- X a X e X^\{b,b^^}. 

An automorphism of Fn is called monomial, if it permutes the set X„ UX~^. Let 
A^„ be the group of monomial automorphisms of F„. If a, 6 G X^ and a j^ b, b~^, 
the monomial automorphism Wab is defined by the rules: 

a t-). 6"^ 

b \-^ a 

X ^-)■ X if X e X^ \ {a, b, a^^, b^^}. 

If A C X^, and a G A,a~^ ^ A, the Whitehead automorphism [A, a) is defined 
by 

{A,a) = l[Eha. (29) 

feGA 

Let Wn denote the set of all Whitehead automorphisms {A, a). 
We now recall McCool's presentation for Aut(F„). 

Theorem 5.0.3. [TB] A finite presentation for Aut(F„) is given by generators 
A^n U Wn and relations: 

(MO) A defining set of relations for M.n- 

(Ml) {A,ay^ = {A-a + a~^,a~^). 

(M2) (A, a){B, a) = {AU B, a) where AnB = {a}. 

(M3) {A, a){B, b) = {B, b){A, a) where An B = dl, a'^ (^ B, b'^ i A. 

(M4) (A, a) (5, b) = {B, b){A + B-b, a) where An B = ds, a^^ (^ B, b'^ G A. 

(M5) {A, a){A — a + a~^, b) = Wab{A — b + b~^, a) with Wab G A^„ as above, b E A, 
6-1 ^A,a^b. 

(M6) a-^{A, a)a = {Aa, aa) for a E Mn- 

Using Expression (129|) and rewriting McCool's relations in terms of Nielsen au- 
tomorphisms Eba, Gersten deduced in [lOl Theorem 1.2] the following finite pre- 
sentations of Aut(F„). 
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Theorem 5.0.4. [TU]. A presentation for Ant{Fn) is given by generators {Eat \a,b ^ 
X^, a ^ h, h^^} U A^„, subject to relations: 

(50) A defining set of relations for M.n, 

('51) ^ab = Eab-^, 

(52) [Eab, Ecd] = 1 for a j^ c,d, d~^ and h ^ c, c~^, 

(53) [Eab, Ebc] = Eac for a j^ c, c~\ 

(54) Wab = EhaEa-ibEb-^a-^ 

(55) a'^Eaba = E^^a)a{b), <y e Mn- 

By applying the Reidemeister-Schreier method, Gersten obtained in [TUt Theo- 
rem 1.4] the following presentation for SAut(F„) (in 7^4 we correct a misprint in 
this paper). 

Theorem 5.0.5. [TU]. A presentation for SAut(F„) is given by generators 
{Eab \a,b & ^n^j a ^ b, b~^} subject to relations: 

(7^1) E-,' = Eab-^, 

{TZ2) [Eab, Ecd] = 1 for a j^ c, d, rf"^ and b ^ c, c"^ 

(7^3) {Eab, -Efcc] = Eac for ay^c, c"^ 

(7^4) Vf'lEcdffab = E„(_c)aid), 

where Wab is defined to be EbaEa-ibE^}i^, and a is the monomial map, 
determined by Wab, i-e. a H- b~^, b ^^ a. 



(7^5) 



w 



ah 



Notation 5.0.6. Let F„ be the free group with basis X„ = {a;i, . . . ,Xn}- For a 
subset F C F„ we denote by StAut(F„)(^) the pointwise stabilizer of Y in Aut(F„) 
and by StsAut(F„)(^) the pointwise stabilizer of Y in SAut(F^). 

In [16], McCool proved that the group StAut(F„)(^) is finitely presented for every 
finite Y C F„ and gave an algorithm for finding such a presentation (see also 
Proposition 5.7 in Chapter 1 of [13] and a remark after it). 

We are specially interested in finding presentations of StAut(F„) {^k) and StsAut(F„) (^fc) 
for Xk = {xi, X2, ■ ■ ■ , Xk}, where 1 ^ k ^ n. Denote 

Mn,k = Mnn StAut(F„)(^fc) 
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and 

>v„,fc = w„,nstAut(F„)(^fc)• 
So, Wn,k consists of those {A, a) E Wn, for which 

A\{a}C{xk+i,...,Xn}^. (30) 

Proposition 5.0.7. Let X„ = {xi,...,x„}. For every 1 ^ k ^ n, a finite 
presentation for StAut(F„)(-^A;) is given by generators M.n,k U Wra,fc subject to the 
relations of (MO) — (M6) which contain only these generators. 

Proof. By the result of McCool, StAut(F„)(^fc) is isomorphic to the fundamental 
group of the following 2-dimensional simplicial complex /C. 
The vertices of K, are /c-element ordered subsets of X^, i.e. they have the form 
(Xj^^ , . . . , x/'" ) , where Xj. G X^ are different and e^. G {1,-1}. We distinguish 
the vertex x = (xi, . . . , x^). Two vertices (mi, . . . , Uk) and (wi, . . . , Vk) are joint 
by an edge with label a if a is a Whitehead automorphism of type (A, a) or a 
monomial automorphism from Ain-, such that Vj = UjU for j = 1, . . . ,k. The 
inverse edge is labeled by a~^. The initial vertex of an edge e is denoted by i{e) 
and the terminal one by t{e). 

Remark. Clearly, if an edge e of /C is labelled by a Whitehead automorphism 
{A, a), then i(e) = t(e) 

We have to define 2-cells of K. Let 0(e) denote the label of an edge e. This label- 
ing can be obviously extended to paths in the 1-skeleton of /C: if p = 6162 . . . e^ 
is a path there, then we set (f){p) = 0(ei)0(e2) . . . 0(em)- By a loop we understand 
a cyclically ordered sequence of edges (ei, 62, ... , e^), such that i(ej+i) = t(ej), 
j = 1, . . . ,m, where the indexes are added modulo m. 

We glue a 2-cell along a loop p = (ei, e2, . . . , e^) in the 1-skeleton of /C if 
there exists a relation r = s from (MO) — (M6), such that the cyclic sequence 
(0(ei), 0(62), . . . , (picm)) coincides with the cyclic word rs~^. 
Clearly, Up and p' are homotopic paths in /C, then (f){p) = (f){p'). Moreover, if p 
is a closed path based at x in /C, then (f){p) is an element of StAut(F„)(-^fc)- Thus, 
induces a homomorphism $ : 7ri(/C, x) — )■ StAut{F„)(-^fc)- By the cited general 
result of McCool, $ is an isomorphism. 

To describe 7ri(/C,x), we choose a maximal subtree T in /C in the following way. 
For every vertex y 7^ x of /C, we choose an edge Cy from x to y, such that 
4>{ey) G A^ri- Let T be the maximal subtree in the 1-skeleton of /C, consisting of 
all vertices and all these edges. For convenience we introduce the formal symbol 
Cx, which we identify with 0. 

For every edge / in /C, we denote by 7(/) the homotopy class of the path 
^*(/)/%n- '^^^ elements 7(/) generate 7ri(/C,x). 

For every 2-cell in /C with the boundary /1/2 ■ . . fm we write the corresponding 
relation 7(/i)7(/2) • • •7(/m)- These relations together with the trivial relations 
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7(/)~^ = 7(/~^) form a complete set of defining relations for the chosen set of 
generators of 7ri(/C, x). 

By applying $, we get generators and defining relations for StAut(F„)(-^fc)- Now 
we describe precisely these generators and relations. 

Generators. Let / be an edge. Denote a = 4>{ei(^f)) and r = (f>{et(f)). By definition 
of T we have a.r E M.n- 

a) Suppose that 0(/) = (A, a) G VV„. By the above remark, the initial 
and the terminal vertices of / coincide. In particular a = t. It follows that 
$(7(/)) = a ■ {A, a) ■ a~^ = {Aa~^, aa~^) is an automorphism from Wn±- 

b) Suppose that (f){f) = u e Mn- Then $(7(/)) = avr'^ e Mn,k- 
Thus, Mn,k U Wn,k is a generator set for StAut(F„)(^fc)- 

Relations. Let A be a 2-cell in /C with the boundary /1/2 . . . fm- By construction, 
0(/i)0(/2) . . . (pifm) is one of the relations (MO) — (M6) (up to rewriting of 
kind r = s --^ rs~^), say (Mi). The corresponding relation for StAut(F„)(^fc) is 
$(7(/i))$(7(/2)) . . . <l>(7(/m)), which is obviously a word of length m in elements 
of A4n,k U Wn,k- We claim that it also has the form (Mi). 
For instance, consider a 2-cell with boundary fif2f3f4^, such that the equation 

0(/l)0(/2)0(/3) = 0(/4) 

has the form (M6): a~^ ■ {A, a) ■ a = {Aa, aa). 

Again by the above remark, /2 and /4 are loops. Denoting r = 0(ej(/^)),(5 = 

0(ej(/2)), we can write the corresponding relation 

Hiifi)) ■ $(7(/2)) ■ Hiifs)) = Hiih)) 

in StAut(F„)(^fc): 

ra^^-^ ■ {6{A, a)<5-^) ■ Sar'^ = T{Aa, aa)r'\ 

This is exactly 

Ta-^6-^ ■ {Ad-\a6-^) ■ dar'^ = {AaT-\aar-^) 

and it has the form (M6). The other cases can be considered similarly. □ 

Proposition 5.0.8. Let X„ = {xi,...,x„}. For every 1 ^ k ^ n, a finite 
presentation for StsAut(F„)(-^fc) is given by generators 

{Eab I a e {xk+i, . . . , Xn}^, b e X^, a^b, b'^} (31) 

subject to those relations {TZl) - ("7^5) which contain only these generators. 
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Proof. We deduce this proposition from Proposition 15.0. 71 Using (BUj) we con- 
clude, that StAut(i^,o(-^fc) is generated by Ain,k and all Eha with 

be {xk+i,---,Xn}^. (32) 

Now we can rewrite the relations in Proposition 15. 0.Tl in terms of these generators. 
We should do that exactly as Gersten in his proof of [lOl Theorem 1.2]. As a 
result, we deduce that StAut(F„)(-^fc) has the presentation as in Theorem 15.0.41 
with the only restriction, that all generators of type Eba satisfy Condition fl32|) . 
Finally, we apply the Reidemeister-Schreier method to obtain a presentation for 
the subgroup StsAut{F„)(-^A:)- Arguing as in the proof of (TUl Theorem 1.2], we 
complete our proof. □ 



6 Appendix B: Subgroup structure of Aut(F(X 
Problems 

6.1 Some important subgroups of Aut{F{X)) 

An automorphism a of F{X) is called bounded, if there exists a constant C such 
that |q!(x)| ^ C and |a~^(x)| ^ C for every x G X. The minimal natural 
number C with this property will be denoted by ||a||. The group of all bounded 
automorphisms of F(X) is denoted by B{X). Clearly, {£{X),MiX)) ^ B{X). 
The following proposition shows that the group Aut(F(X)) contains a lot of 
nonstandard automorphisms if X is infinite. 

Proposition 6.1.1. 1) IfX is nonempty and finite, then \Ant{F{X)) : {S{X))\ = 
2. Moreover, Aut{F{X)) = {S{X),t), where t is a monomial automorphism 
which inverts one chosen letter of X and fixes the others. 

2) IfX zs infinite, then \{8{X))\ = \X\, \M{X)\ = 2l^l, and |Aut(F(X))| = 2l^l. 
Moreover, |Aut(F(X)) : B{X)\ = \B{X) : {£{X),M{X))\ = 2l^l. 



Proof. 1) This claim is due to Nielsen (see [13]). 

2) Let X be infinite. The statement about cardinalities of {S{X)), Ai{X), and 

Aut(F(A:)) is obvious. We prove that |Aut(F(A:)) : B{X)\ = 21^1 Consider the 

set 

Qi={S CX\\X\S\^\S\ =Ko}. 

We introduce the equivalence relation ~ on 21 by the following rule: For 5*1, 5*2 G 
21 we write 5*1 ~ 5*2, if the symmetric difference A(5'i,5'2) is finite. Clearly, 
1(21/ ~)| = |2l| = 2l"^L For every set S* G 21 we enumerate the elements of S by 
natural numbers and define the automorphism as of F{X) by the rule: x ^-^ x 
ioT X E X\S, and Xn i— )■ x^^(a;„x"~"^)x2 for n eN. Then S = {x E X \ xas 7^ x}. 
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We show that the cosets asj^B{X) and as2B{X) are different if 5*1 ^82- Suppose 
that as2 = tt5i/3 for some /3 G B{X). Then the set 

5*2 \ 5*1 = {a; G 5*2 1 xasj = x} 

is finite. Indeed, for x from this set we have jxasjl = \x(3\ ^ ||/3||, which can hold 

for at most ||/3|| elements of 5'2. Analogously Si \ 5*2 is finite. Hence, Si ~ S2 

and we are done. 

Now we prove that \B{X) : {S{X),M{X))\ = 21^1 Choose an element xq e X 

and consider the set ^ = {S C X \ xq ^ S}. We introduce the equivalence 

relation ~ on ® by the following rule: For 5*1, 5*2 G 53 we write 5*1 ~ 5*2, if 

A(S'i, 5*2) is finite. Clearly, |Q3/ ~ | = |53| = 2^^^^. For every set 5* G 23 we define 

the automorphism /3s of F{X) by the rule: x \-^ x ioi x E X \ S and x h- )■ xxq 

for X E S. 

We show, that the cosets asi{S{X),M{X)) and as2{S{X),M{X)) are different 

if 5*1 ^ 5*2. Suppose that as^ = Cis^P for some (3 G {£{X),M.[X)). Then the set 

'S'2 \ 5*1 = {x G 5*2 I xas^ = x} 

is finite. Indeed, for x from this set we have 2 = jxasjl = \x(3\, which can hold 
for only finitely many x E X. Analogously Si \ 5*2 is finite. Hence, 5*1 ~ 5*2 and 
we are done. □ 

Remark 6.1.2. 1) Given an infinite X, does there exist a countable subset 
C C Aut(F(X)), such that Aut{F{X)) = {C,M{X))7 In 0, Bryant and Evans 
proved that Aut(F^) has uncountable confinality (the confinality of a given group 
G being the least cardinality of a chain of proper subgroups whose union is G). 
This implies that if such C exists, then C can be chosen to be finite. 

2) In 1211 Corollary 4.4] Tolstykh proved that the group Aut(-F^) has universally 
finite width (recall that G has u.f.w., if for every generating set S* of G with 
S~^ = S we have that G = S'' for some natural number k). 

3) We would like to attract attention to the following conjecture of D. Solitar: 
For infinite countable X, the group B{X) is generated by the set of generalized 
elementary automorphisms (for definitions see the paper of R. Cohen [1]). 

6.2 Normal subgroups of Aut{F{X)) 

Let G be a countable group. For any subset y of G we denote by St(F) the 
subgroup of Aut(G) consisting of all automorphisms which stabilize all elements 
of Y. Clearly, if Y is finite, then St(y) has countable index in Aut(G). The 
group G has the small index property if the converse holds: for every subgroup 
H of index less than 2^° in Aut(G) there exists a finite subset Y oi G such that 

st(r) < H. 
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The group F(X^) is known to have the small index property ([Ij). Similarly 
([19]). if X is a countably infinite set and if is a subgroup of index less than 
2^° in S(X), there exists a finite subset Y oi X such that H contains the group 
{a G S(X) \ya = y for all y G Y}. Finally ([9]), a corresponding property 
holds for subgroups of GL(l^), where V^ is a vector space of countably infinite 
dimension. 

For background information about the small index property the reader should 
consult the introduction to 



Theorem 6.2.1. Every proper normal subgroup of Ant {F{X^^)) has index 2*^". 

Proof. Let H he a normal subgroup of index less than 2*^'' in Ant{F{X^)). Since 
Ant{F{Xi^)) has the small index property, there exists a finite subset Y C X^, 
such that St(y) ^ H. We will show that H = Aut(F(X^)). 
Let a G Ant{F{Xi^)). By the density lemma (Lemma I4.5.2p . there exists a 
finite subset Y C X^, containing Y, and there exists an automorphism /3 G 
Aut{F{X^)), such that /3 G St(X<^\F) and a|y = /3|y. Then a/S-^ G St(r) ^ H. 
It is sufficient to prove that /3 G if . Let a be an automorphism of i^(X^), sending 
y to a subset of X^ \ Y. Then a/3a~^ G St(y) ^ H and since if is normal, we 
have 13 e H. D 

By [1] (see also [S]), the natural homomorphism Aut(i^(X)) — t- GL(V), where 
y is the free Z-module of dimension |X|, is an epimorphism. So we have the 
following corollary. 

Corollary 6.2.2. Let V be a free Z-module of infinite countable dimension. Then 
every proper normal subgroup of GL{V) has index 2^°. 

Remark 6.2.3. In ^21j|, Tolstykh proved, with the help of a nice result of Swan, 
that the commutator subgroup of GL(l^) coincides with GL(l^); see Theorem 2.5 (ii) 
and Proposition 3.1 (i) there. 

Is it true that the commutator subgroup oi Aut{F{X^)) coincides with Aut(F(X^))? 
If this is not true, then the commutator subgroup has index 2^". 

7 Acknowledgements 

We thank M. Bridson, A. Klyachko, D. Segal and P. Zalesski for helpful dis- 
cussions. The first named author thanks the MPIM at Bonn for its support and 
excellent working conditions during the fall 2010, while this research was finished. 



47 



References 

[1] O. Bogopolski, Introduction to group theory, EMS: Ziirich, 2008. 

[2] R.M. Bryant, D.M. Evans, The small index property for free groups and 
relatively free groups, J. London Math. Soc. (2) 55 (1997), 363-369. 

[3] J.W. Cannon and G.R. Conner, The combinatorial structure of the Hawai- 
ian earring group. Topology AppL, 106 (3) (2000), 225-271. 

[4] R. Cohen, Classes of automorphisms of free groups of infinite rank. Trans. 
Am. Math. Soc, 177, (1973), 99-120. 

[5] K. Eda, Free a-products and noncommutatively slender groups, J. Algebra, 
148 (1992), 243-263. 

[6] K. Eda, Free a-products and fundamental groups of subspaces of the plane. 
Topology Appl. 84 (1998), 283-306. 

[7] K. Eda, The fundamental groups of one- dimensional spaces and spatial ho- 
momorphisms. Topology Appl. 123 (3) (2002), 479-505. 

[8] K. Eda and K. Kawamura, The fundamental group of one- dimensional 
spaces. Topology Appl, 87 (3) (1998), 163-172. 

[9] D.M. Evans, Subgroups of small index in infinite general linear groups. Bull. 
London Math. Soc. 18 (1986), 587-590. 

[10] S.M. Gersten, A presentation for the special automorphism group of a free 
group, J. Pure Appl. Algebra 33, (3) (1984), 269-279. 

[11] G. Higman, Unrestricted free products and varieties of topological groups, 
J. London Math. Soc, (2) 27 (1952), 73-81. 

[12] W. Hodges, I. Hodkinson, D. Laskar, S. Shelah The small index property 
for uj-stable u-categorial structures and for the random graph, J. London 
Math. Soc. (2) 48 (1993), 204-218. 

[13] R.C. Lyndon, P.E. Schupp, Combinatorial group theory. Springer, 1977. 

[14] O. Macedonska-Nosalska, Note on automorphisms of a free abelian group, 
Canad. Math. Bull., 23 (1980), 111-113. 

[15] J. McCool, A presentation for the automorphism group of a free group of 
finite rank, J. London Math. Soc, 8 (1974), 259-266. 

[16] J. McCool, Some finitely presented subgroups of the automorphism group of 
a free group. J. Algebra, 35 (1975), 205-213. 

48 



[17] J.W. Morgan and I. Morrison, A van Kampen theorem for weak joins, Proc. 
London Math. Soc. (3), 53 (1986), 562-576. 

[18] Bart de Smit, The fundamental group of the Hawaiian Earring is not free, 
Intern. J. of Algebra and Comput., 2, n.l (1992), 33-37. 

[19] H. Neumann, Varieties of groups. Springer, 1967. 

[20] A. Rosenberg, The structure of the infinite general linear groups, Ann. of 
Math., II. Ser. 68 (1958), 278-294. 

[21] V. Tolstykh, On Bergmann's property for the automorphism groups of rel- 
atively free groups, J. of the London Math. Soc. 73 (3) (2006), 669-680. 

[22] A. Zastrow, The Non-abelian Specker-Group Is Free, J. of Algebra, 229 
(2000), 55-85. 



49 



